An introduction to AVL Search Trees, focusing on insertion and rotations. Assumes familiarity with binary search trees.
My video on binary search trees can be found at: https://youtu.be/JLPH8-YBVZU.
Timestamps
------------------------------------------------
0:00 - The Problem with Binary Search Trees
0:52 - Intro to AVL Trees
3:13 - Example AVL Tree
3:42 - Balance Factors
4:29 - AVL Single Rotations
5:32 - AVL Double Rotations
7:12 - Rotating Children in AVL Trees