National Chengchi University
Uedu Main Site
Explore Uedu
Student Console
Register as Member/Login
Research Informed Consent Center
Survey Center
UeduGPTs
Aida Learning Companion
Agentic AI
Local AI
Uedu Code
Find an Advisor
Paper Reading
Uedu Note
Uedu Open
Uedu Jupyter
Language Learning
Lingua Writing
My Writing History
Cognomics Test Toolkit
Uedu Finance
Educational Big Data Challenge
Uedu Interdisciplinary General Education
Uedu Physics
Uedu Calculus
Uedu Biology
Uedu Chemistry
Uedu Electronics
Uedu Semiconductor
Uedu AI
Uedu Statistics
Uedu UAV
Teaching Materials
Literature Hall
Taiwan: Four Hundred Years
Uedu Science
Teacher Console
Course Setup
Support & Messages
Uptime Data

UeduGPTs

--

Jupyters

20

Local AI

--

Uedu Code

--

CISOSE26 Local AI Uedu Code UG26
政治大學 AQI 43 26°C PM2.5 8
AI Reply Desktop Notifications

Show a desktop notification when the AI TA finishes replying

Chat Message Notifications

Notify me when classmates post messages in the forum

Sound notification

Play an alert sound whenever there is a new notification

More settings
Account settings Data privacy settings Research Informed Consent Form
Uedu Open / Advanced Data Structures
6.851

Advanced Data Structures

Prof. Erik Demaine | Spring 2012
Data Science, Analytics & Computer Technology Algorithms and Data Structures Computer Science Engineering
Go to original course
CC BY-NC-SA 4.0
Course introduction

Data structures play a central role in modern computer science. You interact with data structures even more often than with algorithms (think Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course covers major results and current directions of research in data structure.

Acknowledgments

Thanks to videographers Martin Demaine and Justin Zhang.

Course Information
SourceMIT 開放式課程
DepartmentElectrical Engineering and Computer Science
LanguageEnglish
Number of videos22
Course videos (22)
1
1. Persistent Data Structures
1. Persistent Data Structures
2
2. Retroactive Data Structures
2. Retroactive Data Structures
3
3. Geometric Structures I
3. Geometric Structures I
4
4. Geometric Structures II
4. Geometric Structures II
5
5. Dynamic Optimality I
5. Dynamic Optimality I
6
6. Dynamic Optimality II
6. Dynamic Optimality II
7
7. Memory Hierarchy Models
7. Memory Hierarchy Models
8
8. Cache-Oblivious Structures I
8. Cache-Oblivious Structures I
9
9. Cache-Oblivious Structures II
9. Cache-Oblivious Structures II
10
10. Dictionaries
10. Dictionaries
11
11. Integer Models
11. Integer Models
12
12. Fusion Trees
12. Fusion Trees
13
13. Integer Lower Bounds
13. Integer Lower Bounds
14
14. Sorting in Linear Time
14. Sorting in Linear Time
15
15. Static Trees
15. Static Trees
16
16. Strings
16. Strings
17
17. Succinct Structures I
17. Succinct Structures I
18
18. Succinct Structures II
18. Succinct Structures II
19
19. Dynamic Graphs I
19. Dynamic Graphs I
20
20. Dynamic Graphs II
20. Dynamic Graphs II
21
21. Dynamic Connectivity Lower Bound
21. Dynamic Connectivity Lower Bound
22
22. History of Memory Models
22. History of Memory Models