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
This note was uploaded on 02/14/2012 for the course CSE 2011Z taught by Professor Elder during the Fall '11 term at York University.
- Fall '11
- Data Structures