Splay Trees #

Use cases #

• Used in cache. Recently accessed node is made the root