title AVL trees
user cicero
ip 128.61.70.91
vol 1
lock ********

AVL trees are self-balancing binary trees. This code was written for a CS2130 assignment. You can use this however you want, as long as you're not using it for a class that doesn't allow copying :)

The following is a Java applet to demonstrate:
http://www.seanet.com/users/arsen/avltree.html

Red Black trees are basically the same thing, but balance more efficiently.
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/red_black.html

My code. In C.
* /file avl_tree.c
* /file avl