Splay Trees
A self-adjusting search tree
The following splay tree demo starts you off with a rather balanced tree.