This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Elder - 44 - Last Updated: 3/3/10 6:14 PM 3 Types of Splay Steps
Each splay operation on a node consists of a sequence
of splay steps.
Each splay step moves the node up toward the root by 1
or 2 levels.
There are 2 types of step:
Zig CSE 2011
Prof. J. Elder - 45 - Last Updated: 3/3/10 6:14 PM...
View Full Document
- Fall '11
- Data Structures