SLOs for Week 12: AVL Trees¶
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.