New RedBlack Tree Test Demonstration

Instructions for running the animation

  1. Choose a data set from the list or
  2. Choose User input
  3. Click Run or Step to run the animation.
  4. At the end of the original additions, you may elect to add more items or delete items already in the tree.
    1. Choose Actions:Add or Actions:Delete
    2. Enter a single integer in the box
    3. Click OK
    The appropriate node will be added or deleted. The input box will remain visible so that you can add or delete further nodes.
  5. Choose Stop to end the current animation and start again.

User input

  1. Enter a space separated list of numbers in the text box, eg
    1 2 4 5 6
    Your input must be integers separated by spaces: currently the system is rather picky about this.
  2. Click OK (don't expect anything to happen yet!)
  3. Click Run or Step in the main menu.
  4. If your typed input is intelligible, the input box will disappear and the animation will start.

Input files

You may add to the standard list of input files. Prepare a file containing n integers - one to a line. Insert an initial line containing n, eg
4
1
3
5
6
Save this file with the name rbn, where n is 1 greater than the last file in the series in the applet's directory. The program looks for files rb0, rb1, etc and stops as soon as there is a gap in the series.

End of new redblack applet