Splay Trees from the Source

Splay trees are a form of balanced trees that can improve performance by moving recently-accessed items near to the root. Here's a demo and implementations from the source, Danny Sleator.