Recommendation

Has Potential

Link

http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/redBlackTree/rbt.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. K. Ghosh

Institution

Indian Institute of Technology, Kanpur

Project

Ghosh's Collection

RelationshipToProject

PartOfCollection

Works

Yes

Description

User can insert or delete elements into a red black tree and then watch how step-by-step operations for inserting/deleting elements.

Evaluation

Although the first impression of this tool is not so good, it handles quite well the visualization of red black tree construction. Visualization controls are quite poor and unintuitive: some buttons have to be pressed several times and it’s not always clear when you can insert a new element into the tree. Also the user interface could use some polishing: the control buttons are confusedly laid out and the whole background is strangely pink. Still, the visualization is quite nicely implemented. The animation is slow enough and it flows quite smoothly. Some explanations of events happening during tree construction would be useful. It would be nice to be able to control the speed of the animation portions, which often seem too slow.

ActivityLevel

Step Control; User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-11-06

Last Visited

2008-07-16

Last Updated

2001-08-12

Topic

RedBlackTrees

Community

Edit

You may edit this entry if you have an account.