Back to Main List of Algorithms
Daniel Dominic Kaplan Sleator, a professor of Computer Science at Carnegie Mellon created this demonstration of top-down splaying. The user is given the option of how many nodes to begin with. This program shows how splay trees are formed. Once the number of initial nodes is chosen, the tree is constructed and drawn. The user can then choose a node to splay. The resulting tree is drawn, and the user is able to insert and delete nodes. Another site recommended for having a Java applet for splay tree animation is USC.
Christopher Morris from the Computer Science and Electrical Engineering Department at the University of Maryland in Baltimore County has compiled a list of numerous links dealing with algorithms. While this page is under construction, he currently has links to Algorithm Animations, Visualizations, etc.