Splay Tree

A splay tree is a binary search tree with the additional property that recently accessed elements are quick to access again. Like self-balancing binary ...