[prev] 39 [next]

Splay Trees (cont)

Cases for splay tree double-rotations:
  • case 1: grandchild is left-child of left-child
  • case 2: grandchild is right-child of left-child
  • case 3: grandchild is left-child of right-child
  • case 4: grandchild is right-child of right-child

[Diagram:Pics/trees/splay-cases.png]