1. Persistent Data Structures
1:23:432. Retroactive Data Structures
1:18:393. Geometric Structures I
1:19:354. Geometric Structures II
1:22:095. Dynamic Optimality I
1:22:446. Dynamic Optimality II
1:23:317. Memory Hierarchy Models
1:22:548. Cache-Oblivious Structures I
1:27:21Lecture 9: Cache-Oblivious Structures II (6.851)
1:24:38Lecture 10: Dictionaries (6.851)
1:23:28Lecture 11: Integer Models (6.851)
1:21:15Lecture 12: Fusion Trees (6.851)
1:24:09Lecture 13: Integer Lower Bounds (6.851)
1:22:10Lecture 14: Sorting in Linear Time (6.851)
1:24:03Lecture 15: Static Trees (6.851)
1:23:00Lecture 16: Strings (6.851)
1:24:30Lecture 17: Succinct Structures I (6.851)
1:20:11Lecture 18: Succinct Structures II (6.851)
1:24:05Lecture 19: Dynamic Graphs I (6.851)
1:14:44Lecture 20: Dynamic Graphs II (6.851)
1:24:47Lecture 21: Dynamic Connectivity Lower Bound (6.851)
1:22:18Lecture 22: History of Memory Models (6.851)
59:24Lecture 16: Strings (6.851)
The session covers advanced string data structures, including suffix trees and arrays, their linear-time construction for large alphabets, suffix trays, and applications in document retrieval.
MIT 6.851 Advanced Data Structures, Spring 2012
View the complete course: http://ocw.mit.edu/6-851S12
Instructor: Erik Demaine
Lecture 15: Static Trees (6.851)
Next · Lecture 17Lecture 17: Succinct Structures I (6.851)
Seminar notes & discussion
No public seminar notes on this lecture yet.