COMP 310	Traditional 2-3-4 TreeAlgorithms Demo

This demo by Uday Bondugula (Dept. of Computer Science & Automation at the Indian Institute of Science (IISc), Bangalore, India) shows the tradional "rotations"-based technique for insertion and deletion from a 2-3-4 tree.   The demo is capable of showing the necessary tree operations in a step-by-step manner.

Click here to download and launch the demo.   Please accept any security requests.

Additional Resources:

• Here is the one of the clearest explanations of the traditional insertion and deletion algorithms from Prof. Neli Zlatereva at Central Connecticut State Univ.
• Quick animated explanation of rotations  (Adobe Flash)
• Self-balancing trees using extended visitors demo

Trouble Running the Demos?

© 2017 by Stephen Wong