Professional Documents
Culture Documents
Objectives
Upon completion you will be able to:
Explain the differences between a BST and an AVL tree
Insert, delete, and process nodes in an AVL tree
Understand the operation of the AVL tree ADT
LH for left high (+1) indicates the left subtree is higher than the right
subtree.
EH for even high (0) indicates the subtrees are the same height.
RH for right high (-1) indicates the left subtree is shorter than the right
subtree.
Balancing Trees
(continued)
Case 1:
Left of Left
10
Case 2:
Right of Right
11
Case 3:
Right of Left
12
Case 4:
Left of Right
13
14
15
16
17
18
19
20
21
22
23
24
25