Category
Level
A splay tree is a self-adjusting binary search tree that moves the most recently accessed node to the root with rotations.