Introduction to Algorithms: AVL Trees, AVL Sort

AVL Trees, AVL Sort

This lecture covers AVL trees, including how to insert elements and rebalance the tree, and then discusses the difference between abstract data types and data structures.