从“能做什么”而非“内部长什么样”建立数据结构学习方法。
7 讲从连续内存、索引计算走到扩缩容、插入删除和缓存局部性。
7 讲理解指针重连、哨兵节点、生命周期和迭代器失效。
7 讲从受限序列接口理解调用栈、环形缓冲和在线不变量。
7 讲从哈希契约、装载因子和冲突策略建立可预测字典。
7 讲从递归结构、遍历和高度不变量走到可证明的动态有序集合。
7 讲从完全树数组映射和局部堆序构造高效极值接口。
7 讲把键拆成符号路径,理解前缀、终止标记和压缩。
7 讲从顶点边语义、邻接结构走到BFS、DFS、拓扑与最短层数。
7 讲用森林维护集合划分,理解路径压缩、按秩合并和Kruskal。
7 讲比较内存有序索引、外存多路树和聚合索引的设计不变量。
7 讲把多个结构做成统一但不虚假的ADT库,并说明选择与迁移。
7 讲