Binary Search Trees

CS361: Advanced Data Structures and Algorithms

Algorithm Animation

November 1999

Quick instructions:

• when the animation window appears, select desired operations from the Algorithm menu.
• When execution pauses inside of an algorithm, press the continue button to resume.

Things to Try:

• Use the "sequential" and "random" insertions to set up a tree to work on. (These will not pause but will generate the entire tree.)
• By default, the parent pointers are drawn along with the child pointers. You can toggle the parent pointers on and off, as you please, from the Algorithm menu, but only when you are not in the middle of some algorithm.
• Experiment with "insert", "find", and "delete"
• After using "find" to select a position, you can try "++" and "erase". Erase illustrates a very different style of node deletion than is shown in the text.
• Try the different tree traversals.

This animation was prepared using the AlgAE animation framework.

AlgAE applets run under Microsoft Internet Explorer 4.0 (or later) and Netscape Communicator 4.05 (or later).