Tree Now Balanced Rotate top node AVL Trees: Double Rotation Example Unbalanced Tree (after 1 st rotation) 3 (3) 1 (0) 2 (1) 7 (0) 3 (4) 9 (0) 1 (0) 8 (3) 2 (1) 4 (0) 5 (1) 7 (0) 6 (2) Unbalanced top node 4 (0) 5 (1) 6 (2) 9 (0) 8 (1)
{}