Week 11: AVL Trees
SLOs for Week 11
At the end of this unit, students will be able to…
- define what makes a BST balanced.
- AVL trees:
- identify an AVL tree as a self-balancing tree.
- articulate the importance of the balance factor in determining when the tree needs to be rebalanced.
- compute the balance factor for a node.
Slides, videos, and application exercises
Lab 11: No Lab
Project 11: No Project