Splay Trees: The Pretty Much Perfect Binary Search Tree
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, and maybe a right child. There’s no subtree height, ranking info, or anything else. It’s pretty simple. It’s the splay algorithm that gives the splay…
Read more