Define the term Splay Tree

Question

Define the term Splay Tree in brief.

Answer 1

The splay tree is a self-balancing binary search tree with extra property which recently accessed the elements which are quick to access again. It performs fundamental operations like insertion, look-up and removal in O (log(n)) amortized time. For most of the non-uniform sequences of operations, splay trees perform better than the other search trees, even when the particular pattern of the sequence is unknown.