Splay Tree

A self-adjusting binary search tree in which recently accessed nodes are moved closer to the root.