yukki.cn / writing / topic

数据结构

共 19 篇，按发布时间倒序排列。

主题索引

全部文章； 数据结构 (19) ； 数学 (14) ； 英语 (3) ； 说明书 (1) ； 计划 (1) 。

文章归档

  1. BFS、Dijkstra 与 Floyd 最短路径算法对比

    对比 BFS、Dijkstra 与 Floyd 算法的适用场景、限制和时间复杂度。

    [数据结构] · 约 5 分钟

  2. 图的拓扑排序

    拓扑排序的概念与邻接表形式代码

    [数据结构] · 约 8 分钟

  3. 最小生成树：Prim 与 Kruskal

    梳理最小生成树的基本概念，以及 Prim、Kruskal 两种算法的选择规则、时间复杂度和适用场景。

    [数据结构] · 约 5 分钟

  4. 图的深度优先搜索（DFS）

    梳理 DFS 的核心思想、递归与栈、回溯过程、复杂度及其在路径搜索和图结构分析中的应用。

    [数据结构] · 约 5 分钟

  5. 图的广度优先搜索（BFS）

    梳理 BFS 的核心思想、队列实现、visited 数组、复杂度及其在无权图最短路径中的应用。

    [数据结构] · 约 5 分钟

  6. 十字链表与邻接多重表

    十字链表、邻接多重表的基础了解

    [数据结构] · 约 5 分钟

  7. 图的基本操作代码

    暂时先学邻接表法的内容。

    [数据结构] · 约 5 分钟

  8. 邻接矩阵的基本概念

    整理邻接矩阵的表示方法、性质、常见计算与复杂度。

    [数据结构] · 约 5 分钟

  9. 图的基本概念

    整理图的定义、度、路径、连通性、生成树及完全图等基本概念。

    [数据结构] · 约 10 分钟

  10. 哈夫曼树

    哈夫曼树的定义、构建方法及哈夫曼编码

    [数据结构] · 约 8 分钟

  11. 树和森林的遍历

    遍历方法与对应关系

    [数据结构] · 约 5 分钟

  12. 树的存储结构与二叉树的转换

    树、森林与二叉树的转换

    [数据结构] · 约 5 分钟

  13. 线索二叉树

    概念与线索化

    [数据结构] · 约 2 分钟

  14. 二叉树的遍历

    前置、中置、后置、层级遍历和构造二叉树

    [数据结构] · 约 7 分钟

  15. 二叉树的存储结构

    顺序存储与链式存储

    [数据结构] · 约 5 分钟

  16. 树与二叉树的基本概念

    基本的概念与性质

    [数据结构] · 约 10 分钟

  17. KMP算法

    KMP（Knuth-Morris-Pratt）算法的学习

    [数据结构] · 约 16 分钟

  18. 特殊矩阵的压缩存储与稀疏矩阵

    特殊矩阵的压缩存储与稀疏矩阵知识点总结

    [数据结构] · 约 10 分钟

  19. 栈在表达式中的应用

    中缀表达式转后缀表达式与求值

    [数据结构] · 约 5 分钟