https://zuwei.org/notes/2025-1/data-structures-and-algorithms/Recent content in 数据结构与算法 on ZuweiHugo -- 0.154.5zh-cnMon, 12 Jan 2026 00:00:00 +0000https://zuwei.org/notes/2025-1/data-structures-and-algorithms/3_tree/Mon, 12 Jan 2026 00:00:00 +0000https://zuwei.org/notes/2025-1/data-structures-and-algorithms/3_tree/易混概念、常见结论、二叉树遍历的非递归实现、通过遍历序列复原二叉树、线索二叉树、堆建立的调整算法、孩子兄弟表示法https://zuwei.org/notes/2025-1/data-structures-and-algorithms/4_graph/Mon, 12 Jan 2026 00:00:00 +0000https://zuwei.org/notes/2025-1/data-structures-and-algorithms/4_graph/易混概念、图的存储、Kosaraju 算法、关键路径https://zuwei.org/notes/2025-1/data-structures-and-algorithms/0_map/Mon, 12 Jan 2026 00:00:00 +0000https://zuwei.org/notes/2025-1/data-structures-and-algorithms/0_map/<h1 id="算法">算法</h1> <ul> <li>数据结构、数据类型、逻辑结构和物理存储结构</li> <li>算法时间复杂度：评价效率方法、算法执行时间、时间复杂度、空间复杂度</li> <li>算法描述：算法五个基本特性、优秀算法的特性、算法描述方法</li> <li>递归：递归转非递归（循环形式、栈形式）</li> <li>哈希：散列函数、哈希冲突、哈希构造方法、冲突处理</li> <li>搜索：静态查找（顺序查找、折半查找、分块查找）、动态查找（二叉排序树、平衡二叉树）</li> <li>排序：稳定性、插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序</li> </ul> <h1 id="线性结构">线性结构</h1> <ul> <li>线性表：插入、删除、查找</li> <li>链表：插入、删除、查找</li> <li>栈：压栈、出栈、读栈、顺序栈和链式栈、表达式求值和转换</li> <li>队列：队列操作、顺序和链式、循环队列、优先队列、</li> <li>字符串：C++内置函数、基本操作、模式匹配、KMP</li> <li>数组：多维数组、对称/对角/稀疏矩阵的压缩存储、系数矩阵快速转置、十字链表、广义表</li> </ul> <h1 id="树">树</h1> <ul> <li>树：基本概念、满 $k$ 叉树性质、树的表示、存储结构</li> <li>二叉树： <ul> <li>基本概念、表达式树</li> <li>满二叉树和完全二叉树的性质</li> <li>存储方式（顺序存储、链式存储）</li> <li>二叉树的遍历（先序、中序、后序）的（递归、非递归）实现</li> <li>通过遍历序列来恢复二叉树，及其非递归实现</li> <li>线索二叉树</li> <li>哈夫曼树</li> </ul> </li> <li>堆：定义、性质、堆调整算法、插入、删除</li> </ul> <h1 id="图">图</h1> <ul> <li>图的基本概念、存储表示（邻接矩阵、邻接表、十字链表）</li> <li>图的遍历（DFS、BFS）及其遍历树</li> <li>强联通分量、Kosaraju</li> <li>生成树、最小生成树、Kruskal、Prim、并查集</li> <li>最短路、Dijkstra、Floyd</li> <li>有向无环图、拓扑排序、关键路径</li> </ul>https://zuwei.org/notes/2025-1/data-structures-and-algorithms/1_algorithm/Sun, 11 Jan 2026 00:00:00 +0000https://zuwei.org/notes/2025-1/data-structures-and-algorithms/1_algorithm/数据结构三要素、算法的重要特性、优秀算法的特性、时空复杂度、递归转非递归、哈希函数、哈希冲突、B-Tree、排序算法https://zuwei.org/notes/2025-1/data-structures-and-algorithms/2_linear_structure/Sun, 11 Jan 2026 00:00:00 +0000https://zuwei.org/notes/2025-1/data-structures-and-algorithms/2_linear_structure/稀疏矩阵快速转置、十字链表、广义表