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)