📄 red-black tree demo.mht
字号:
From: <óé Microsoft Internet Explorer 5 ±￡′?>
Subject: Red/Black Tree Demo
Date: Mon, 9 Aug 2004 16:47:01 +0800
MIME-Version: 1.0
Content-Type: text/html;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://gauss.ececs.uc.edu/Users/Franco/RedBlackTester/redblack.html
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1441
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Red/Black Tree Demo</TITLE>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Diso-8859-1">
<META content=3D"MSHTML 6.00.2800.1458" name=3DGENERATOR></HEAD>
<BODY>
<CENTER>
<H1>Red/Black Tree Demonstration: Maintenance =
Version</H1></CENTER><APPLET=20
height=3D450 width=3D1024 code=3DRB.class><PARAM NAME=3D"args" =
VALUE=3D"12 -6 25 -10 -3 18 55 -11 -7 -4 -2 15 21 33 98 -12 -9 13 16 20 =
22 26 50 17 19 31 51 -1 0 -5 -9 -8 -13 -14 -15 -16 -17 -18"></APPLET>=20
<BR><FONT size=3D+1><B>Attention!</B></FONT> The red/black demo has been =
updated.=20
To see the new demo point to <A=20
href=3D"http://www.ece.uc.edu/~franco/C321/html/RedBlack/redblack.html">h=
ttp://www.ece.uc.edu/~franco/C321/html/RedBlack/redblack.html</A>.=20
The tester for that version is found at <A=20
href=3D"http://gauss.ececs.uc.edu/RedBlackTester/redblack.html">http://ga=
uss.ececs.uc.edu/RedBlackTester/redblack.html</A>.=20
<P><FONT size=3D+1><B>Usage:</B></FONT> Type an integer into the text =
field. Click=20
on the <B>Add Node</B> button to begin insertion of a red node with the=20
specified integer value. Click on the <B>Next Step</B> button to see =
what=20
happens on the next iteration of insertion. Click on the <B>Restart</B> =
button=20
to start from an empty tree. To delete a node, click on the <B>Delete =
Node</B>=20
button, then click on the node you wish to delete. The node should turn =
green.=20
Click on the <B>Next Step</B> button repeatedly to see the steps =
involved in=20
deleting the node. The delete feature is not fully implemented and some=20
deletions may result in trees that lose their red/black properties. =
Click on the=20
<B>Undo</B> button to restore the tree to it's state before the last =
node was=20
inserted or deleted. Click on a node then click on the <B>Color It</B> =
button to=20
reverse its color but watch it because trying to add to or delete from a =
non-red-black tree may have unpredictable results. See any elementary =
data=20
structures text for a description of the rules of insertion and deletion =
including rotation and color reversals.=20
<P><FONT size=3D+2><B>Source Code:</B></FONT> The source code shows how =
to start=20
the applet with a pre-built tree. <A=20
href=3D"http://gauss.ececs.uc.edu/Users/Franco/RedBlackTester/RB.java">RB=
.java</A>.=20
<P></P></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -