文章归档
-
归并排序的分治思想、拆分与合并过程、复杂度与稳定性，以及 C++ 实现。
[数据结构] [排序] [内部排序] · 约 5 分钟 -
梳理 AVL 树的平衡条件、平衡因子、四种旋转，以及插入、删除和查找的复杂度。
[数据结构] [树与二叉树] [平衡二叉树] · 约 5 分钟 -
梳理折半查找的基本思想、适用条件、时间复杂度、判定树与平均查找长度。
[数据结构] [查找] [折半查找] · 约 5 分钟 -
按添加顺序收录图论相关错题，保留原题、选项与必要图形，用于无答案重做。
[数据结构] [错题记录] [图] · 约 4 分钟 -
整理 AOE 网、源点与汇点、关键路径，以及 v_e、v_l、e、l、d 的计算方法和算法步骤。
[数据结构] [图] [有向无环图] [关键路径] · 约 10 分钟 -
对比 BFS、Dijkstra 与 Floyd 算法的适用场景、限制和时间复杂度。
[数据结构] [图] [最短路径] · 约 5 分钟 -
拓扑排序的概念与邻接表形式代码
[数据结构] [图] [有向无环图] [拓扑排序] · 约 8 分钟 -
梳理最小生成树的基本概念，以及 Prim、Kruskal 两种算法的选择规则、时间复杂度和适用场景。
[数据结构] [图] [最小生成树] · 约 5 分钟 -
梳理 DFS 的核心思想、递归与栈、回溯过程、复杂度及其在路径搜索和图结构分析中的应用。
[数据结构] [图] [图的遍历] · 约 5 分钟 -
梳理 BFS 的核心思想、队列实现、visited 数组、复杂度及其在无权图最短路径中的应用。
[数据结构] [图] [图的遍历] · 约 5 分钟 -
十字链表、邻接多重表的基础了解
[数据结构] [图] [图的存储] · 约 5 分钟 -
暂时先学邻接表法的内容。
[数据结构] [图] [图的存储] · 约 5 分钟 -
整理邻接矩阵的表示方法、性质、常见计算与复杂度。
[数据结构] [图] [图的存储] · 约 5 分钟 -
整理图的定义、度、路径、连通性、生成树及完全图等基本概念。
[数据结构] [图] · 约 10 分钟 -
哈夫曼树的定义、构建方法及哈夫曼编码
[数据结构] [树与二叉树] [哈夫曼编码] · 约 8 分钟 -
遍历方法与对应关系
[数据结构] [树与二叉树] [树的遍历] · 约 5 分钟 -
树、森林与二叉树的转换
[数据结构] [树与二叉树] [树的存储] · 约 5 分钟 -
概念与线索化
[数据结构] [树与二叉树] · 约 2 分钟 -
前置、中置、后置、层级遍历和构造二叉树
[数据结构] [树与二叉树] [树的遍历] · 约 7 分钟 -
顺序存储与链式存储
[数据结构] [树与二叉树] [树的存储] · 约 5 分钟 -
基本的概念与性质
[数据结构] [树与二叉树] · 约 10 分钟 -
KMP（Knuth-Morris-Pratt）算法的学习
[数据结构] [串] [KMP] · 约 16 分钟 -
特殊矩阵的压缩存储与稀疏矩阵知识点总结
[数据结构] [数组与矩阵] · 约 10 分钟 -
中缀表达式转后缀表达式与求值
[数据结构] [栈] · 约 5 分钟