6. AVL Trees, AVL Sort

MIT 6.006 Introduction to Algorithms, Fall 2011
View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

Chapters
00:00 title slate
00:20 lecture overview
02:50 height of a tree
06:40 height of a node
10:40 AVL tree
14:40 AVL tree balanced
29:00 AVL insert example
32:45 rotation
40:05 general AVL insert
48:42 AVL sort

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu

Видео 6. AVL Trees, AVL Sort канала MIT OpenCourseWare