balanced search trees

Splay trees are very simple as far as structure. A splay tree a binary search tree, so each node has a key, maybe a left child, »