An AVL Tree for Airport Names (contd.)

After insertion of DUS, ZRH,

MEX and ORD

DUS

MEX

ZRH

ORD

Still AVL Balanced

After insertion of NRT?

Previous slide

Next slide

Back to first slide

View graphic version