AVL (Search) Tree (Harder) Insertion Example

1

1

E

G

D

F

A

B

C

CAT

BAD

Adding “BAD” causes A to go out of balance

Previous slide

Next slide

Back to first slide

View graphic version