AVL trees -- deletes

p

q

C

B

D

h

h/ h-1

h+1

r

A

RL delete

h+1 / h+2

h+2/ h+3

h/ h-1

h

Previous slide

Back to first slide

View graphic version