Data Structures Splay Trees:Move What You Touch to the Root A splay tree is a BST that rotates the accessed node to the root. Recently used keys get cheap; amortized O(log n) without storing balance factors. Read More →