AVL trees -- deletes

p

A

B

D

C

h

h+3

h/ h+1

ht of r = (h+1) ==>RR delete

h ==> RL delete

Next slide

Back to first slide

View graphic version