Week 12: AVL Trees
SLOs for Week 12
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 12: No Lab
Project 12: No Project