Splay tree is a balanced search tree that it splays the just touched node.