A fully working implementation of Splay Tree.