Splay Properties

We can observe what happens to the depth of various nodes in the tree when we splay x.


next up previous
Next: Operations Using Splays Up: SPLAY TREES Previous: Splay Example Step 5