Lecture 7: Binary Trees, Part 2: AVL

Name: Lecture 7: Binary Trees, Part 2: AVL
Uploaded: 2021-09-13T16:20:05Z
Duration: 54 min 9 s
Description: This is the second lecture on binary trees. This covers subtree augmentation and sequence binary trees with subtree sizes. Rotations, rebalancing, and height augmentation are used to achieve height balance (AVL). Instructor: Erik Demaine

54:09

This is the second lecture on binary trees. This covers subtree augmentation and sequence binary trees with subtree sizes. Rotations, rebalancing, and height augmentation are used to achieve height balance (AVL).

Instructor: Erik Demaine