Splay Trees by Amna Humayun Splay Trees Self-adjusting form of binary search tree. A splay rotation consist of a sequence of rotations. They follow the heuristic…