420 likes | 674 Views
27th Mar 2007. AVL TreeDefinitionPropertiesOperations. Outline. 27th Mar 2007. . . . . X. . . . . X. AVL Trees. Unbalanced Binary Search Trees are bad. Worst case: operations take O(n).AVL (Adelson-Velskii
E N D
1. 27th Mar 2007 AVL Tree
2. 27th Mar 2007 AVL Tree
Definition
Properties
Operations Outline
3. 27th Mar 2007