7. Binary Trees, Part 2: AVL

MIT Introduction to Algorithms, Spring 2020 Instructor: Erik Demaine View the complete course: YouTube Playlist: This is the second lecture on binary trees. This covers subtree augmentation and sequence binary trees with subtree sizes. Rotations, erbalancing, and height augmentation are used to achieve height balance (AVL). License: Creative Commons BY-NC-SA More information at More courses at Support OCW at We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at