Example: AVL Tree for Airports

• Consider inserting sequentially: ORY, JFK, BRU, DUS, ZRX, MEX, ORD, NRT, ARN, GLA, GCM

• Build a binary-search tree

• Build a AVL tree.

Previous slide

Next slide

Back to first slide

View graphic version