Red Black Tree

A red black tree is a self balancing binary search tree.

AVL Tree Applet