StructVis
技能图谱 · SKILL MAP

知识依赖图谱

每个知识点是一块基石，箭头指向它的进阶方向。已掌握的节点点亮，学习中的节点半亮——看看你走到了哪一步。

已掌握（≥80%） 学习中 未开始 → 前置依赖
数组数组 — 最基础的内存连续存储结构单链表单链表 — 指针连接的动态结构栈和队列栈和队列 — 受限的线性表：LIFO / FIFOKMP 匹配KMP 匹配 — next 数组与模式匹配二叉树遍历二叉树遍历 — 前中后层序遍历二叉搜索树二叉搜索树 — 有序二叉树的查找/插入AVL 树AVL 树 — 平衡因子与四种旋转红黑树红黑树 — 变色与旋转Trie 字典树Trie 字典树 — 公共前缀共享哈夫曼树哈夫曼树 — 最优带权二叉树图的存储图的存储 — 邻接矩阵 / 邻接表图的遍历图的遍历 — BFS / DFS最小生成树最小生成树 — Prim / Kruskal最短路径最短路径 — Dijkstra拓扑排序拓扑排序 — AOV 网线性化关键路径关键路径 — AOE 网的最长路径A* 寻路A* 寻路 — 启发式搜索并查集并查集 — 路径压缩 · 按秩合并0-1 背包0-1 背包 — 取与不取LCSLCS — 最长公共子序列B+ 树B+ 树 — 插入 · 分裂 · 键提升单调栈单调栈 — 单调性维护 · O(n)冒泡排序冒泡排序 — 相邻交换 · O(n²)插入排序插入排序 — 插入有序前缀 · O(n²)选择排序选择排序 — 选最小交换 · O(n²)快速排序快速排序 — 分治分区 · O(n log n)归并排序归并排序 — 两两合并 · O(n log n)堆排序堆排序 — 建堆下滤 · O(n log n)二分查找二分查找 — 有序序列折半哈希表哈希表 — 散列与冲突处理线性探测线性探测 — 开放定址探测路径MySQL 架构MySQL 架构 — 一条 SQL 的旅程数据查询数据查询 — SELECT 基础JOIN 连接JOIN 连接 — 内连接逐步匹配LEFT JOINLEFT JOIN — 左外连接补 NULLGROUP BYGROUP BY — 分组聚合子查询子查询 — 先子后外事务隔离事务隔离 — 并发异常演示高级查询高级查询 — 多表 JOIN / 子查询窗口函数窗口函数 — ROW_NUMBER / RANK 等数据更新数据更新 — INSERT / UPDATE / DELETE建表练习建表练习 — DDL 与约束索引原理索引原理 — B+ 树索引视图视图 — 虚拟表触发器触发器 — 事件驱动存储过程存储过程 — 预编译 SQL 集执行计划执行计划 — EXPLAIN 与索引选择事务与并发事务与并发 — ACID / 隔离级别E-R 模型E-R 模型 — 实体-联系建模关系规范化关系规范化 — 1NF~3NF 分解用户与权限用户与权限 — GRANT / REVOKE