MIT 6.851 高级数据结构
课程名称： Advanced Data Structures
课程官网地址：2021春季版
先修课程： 无
重要程度： ※※※※※
课程评点： 这门课的授课老师是Erik Demaine
课程说明
数据结构在现代计算机科学中起着核心作用。你与数据结构的交互比与算法的交互更频繁（想想谷歌、你的邮件服务器，甚至你的网络路由器）。此外，数据结构是获得高效算法的重要组成部分。本课程涵盖数据结构方面的主要成果和当前研究方向：
- 时间旅行：我们可以有效地记住过去（一种称为持久性的技术），但通常很难改变过去并看到现在的结果（追溯）。唉，回到未来是不可能的。
- 几何学：当数据具有不止一维时（例如地图、数据库表）。
- 动态最优：是否有一种二叉搜索树与所有其他搜索树一样好？我们仍然不知道，但我们很接近了。
- 内存层次结构：真正的计算机有多层缓存。我们可以优化缓存未命中的数量，通常甚至不知道缓存的大小。
- 散列：哈希是计算机科学中最常用的数据结构。它仍然是一个活跃的研究领域。
- 整数：对数时间太简单了。通过仔细分析您正在处理的信息，您通常可以大大减少操作时间，有时甚至可以保持不变。我们还将介绍说明何时这是不可能的下限。
- 动态图：网络链接断开，或者您刚刚在社交网络中添加或删除了朋友。我们仍然可以在连接发生变化时维护有关连接的基本信息。
- 字符串：在巨型文本中搜索短语（想想谷歌或 DNA）。
- 简洁：您所知道的大多数“线性大小”数据结构都比它们需要的大得多，通常大一个数量级。一些数据结构几乎不需要超出原始数据的空间，但仍然很快（想想堆，但更酷）