Splay Tree Algorithm

For many sequences of non-random operations, splay trees perform better than other search trees, even when the specific shape of the sequence is unknown. The splay tree was invented by Daniel Sleator and Robert Tarjan in 1985.All normal operations on a binary search tree are combined with one basic operation, named splaying.

Splay Tree source code, pseudocode and analysis