5. Binary Search Trees, BST Sort

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

Chapters
00:00 title slate
00:20 lecture overview
01:50 motivation behind BST
08:30 shoot down known data structures
21:35 BST introduction
26:06 BST structure
27:43 insert 42 (k=3) to BST
35:18 find.min(); other BST operations
36:45 augmented BST example
37:59 Augment BST
45:30 example compute rank t

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

Видео 5. Binary Search Trees, BST Sort канала MIT OpenCourseWare