Lecture Videos
Lecture 6: AVL Trees, AVL Sort
Description: 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.
Instructor: Erik Demaine
Original (handwritten) notes (PDF - 3.9MB)
Lecture code (ZIP) (This ZIP file contains: 2 .py files and 1 .txt file.)
Course Info
Instructors
Departments
As Taught In
Fall
2011
Level
Course Info
Instructors
Departments
As Taught In
Fall
2011
Level
Learning Resource Types
grading
Exam Solutions
grading
Exams
notes
Lecture Notes
theaters
Lecture Videos
assignment_turned_in
Problem Set Solutions
assignment
Problem Sets
theaters
Problem-solving Videos
assignment_turned_in
Programming Assignments with Examples
