AVL trees -- deletes

p

q

B

D

C

h

h/ h+1

h+1

q

A

RR delete

h+1 / h+2

h+2/ h+3

Previous slide

Next slide

Back to first slide

View graphic version