A splay tree is a self-balancing binary search tree. It performs operations such as insertion, look-up and removal in O(
2020-09-12