CPSC 131 AVL trees (part 1)

Table of Contents:

00:03 - CPSC 131
00:11 - Tree Depth and HeightandBST Issue
00:22 - Depth
01:45 - Height
03:26 - Issue with Binary Search Tree Performance
04:31 - Perfect Binary Search Tree
05:23 - Self-Balancing Trees
06:54 - AVL Trees
08:11 - Trinode Restructuring - Rotations
09:07 - Insert and Rotation in AVL Trees
09:43 - Insertion
11:08 - Trinode Restructuring
12:07 - Trinode Restructuring
13:51 - Restructuring – as Single Rotations
14:08 - Trinode Restructuring
15:21 - Restructuring – as Double Rotations
15:28 -
15:38 - Trinode Restructuring Pseudocode