跳到正文

CSCI2100 · 知识点图谱

CSCI2100:数据结构

143 个知识点、185 条依赖关系,全部取自笔记本身的定义与证明。连线由前置知识指向用到它的知识点。

横向只表示前置知识的层数,不代表难度,也不代表课程的先后;每一行是一章。

第 1 章 · 不相交集合

第 2 章 · 线性数据结构

第 3 章 · 优先队列

第 4 章 · 搜索树的顺序统计量

第 5 章 · 哈希

第 6 章 · 概率式成员判定

第 7 章 · 字符串 Trie

第 8 章 · 多路搜索树

第 9 章 · 自调整搜索树

第 10 章 · 链表不变量

第 11 章 · 动态数组

第 12 章 · 有序数组搜索

第 13 章 · 图遍历

第 14 章 · 图算法

第 15 章 · 平衡搜索树

第 16 章 · 哈希表与通用哈希

第 17 章 · 二叉搜索树

第 18 章 · 排序

第 19 章 · 算法分析

Vercel 访问统计与公开页面性能测量分别征求同意,均非使用网站的必要条件。

网站功能存储(按需使用)

安全、登录和你选择的偏好会按需使用存储,与可选统计分开处理。

撤回会停止后续统计;需要卸载已加载的统计程序时,页面会刷新。已发送的数据不会因此删除。

查看 Cookie 与存储详情