Below are links to online demonstrations of some of the data structures we
cover in 341. They will allow you to dynamically interact with the data
structure by inserting, removing, and finding items and to see how it
chages in response to these actions. We hope the demos will be a source of
self-generated examples that you can use to better understand the workings
of the data structures.
Currently, the demos are in their first release, so we are interested in
hearing any comments on additional data structures you would like to see
covered and ways in which we can improve the existing demos.
Browser requirements: You must be running Netscape 6.5 or higher or
Internet Explorer 5.0 or higher and enable Java applets for the
demos to work.
Binary Search Trees and Splay Trees
Red-Black Trees (Bottom-Up)