Version: 0.3.38

4. Self-Balancing Trees

Lecture:

Lecture 5.4 (slides)

Objectives:

Understand why BST trees must remain well-balanced. Understand how is this done in AVL trees.

Concepts:

balancing factor, tree rotations, insertion and deletion in balancing tree