Splay Trees
A kind of "self-balancing" tree …
Splay tree insertion modifies insertion-at-root method:
- by considering parent-child-granchild (three level analysis)
- by performing double-rotations based on p-c-g orientation
The idea: appropriate double-rotations improve tree balance.
|