MIT 开放 Erik Demaine 高级数据结构课程：视频、讲义与习题全免费

JohnAlexander · x · 2026-09-18

MIT CSAIL 的 6.851「Advanced Data Structures」(Spring '21) 课程资源开放，由 Erik Demaine 主讲，配套视频讲座、讲义、习题集、项目与 GitHub 仓库。

课程覆盖现代数据结构研究前沿：持久化与可回溯性（persistence/retroactivity）、计算几何、动态最优二叉搜索树这一悬而未决的开放问题、缓存无关算法与内存层级、哈希、整数与字符串上的超对数时间操作、动态图连通性维护、简洁数据结构等主题，适合想深入数据结构理论与研究的开发者系统学习。