MOD-06 数据结构与算法基础专题

• 考纲地位：综合知识必考 8 ~ 10 分（58 ~ 65 题），直接支撑下午应用技术 15 分（第 4 题 C 语言算法分析与设计）
• 梯队归属：第一梯队（核心分值与逻辑基石）

考点精要清单

1. 01-树与二叉树核心性质与哈夫曼树.md
   • 二叉树五大数学定理（$n_0=n_2+1$、第 $i$ 层最大节点数）
   • 先序/中序/后序/层序遍历，以及由中序+先序/后序唯一还原二叉树
   • 最优二叉树（哈夫曼树 Huffman Tree）构造原理、总结点数 $2n-1$ 与带权路径长度 WPL 计算
2. 02-图的存储遍历与最小生成树拓扑排序.md
   • 邻接矩阵（空间 $O(n^2)$，稠密图，行出列入）vs 邻接表（空间 $O(n+e)$，稀疏图）
   • 深度优先 DFS（栈）vs 广度优先 BFS（队列）
   • 最小生成树两大经典算法：Prim 算法（点切分 $O(n^2)$，稠密图）vs Kruskal 算法（边排序 $O(e\log e)$，稀疏图）
   • AOV 网拓扑排序算法与环路死锁判定
3. 03-查找与内部排序算法时空复杂度全景矩阵.md
   • 8 大内部排序算法时空复杂度与稳定性全景大表
   • 稳定性秒杀口诀（“快选希堆不稳定，其余全稳定”）
   • 四大经典算法策略矩阵（分治法、动态规划、贪心法、回溯法）与下午大题特征映射