数据结构

这是一篇关于数据结构的思维导图，包括线性表、站、队列、串、树、图、排序、查找等内容，非常实用，值得收藏。

数据结构

• 线性表
  • 顺序表
  • 链表
• 站/队列
  • 站
  • 队列
  • 矩阵
• 串
  • 简单匹配
  • KMP算法
• 树
  • 性质
    • 1
    • 2
    • 3
    • 4
  • 二叉树
    • 性质
    • 满二叉树
    • 完全二叉树
    • 存储结构
      • 链式
      • 顺序
    • 遍历
      • 先序
      • 中序
      • 后序
      • 层次
    • 线索二叉树
      • 结构
      • 遍历
      • 算法
  • 森林
    • 存储结构
      • 双亲表示法
      • 孩子兄弟表示法
    • 树和森林的转换
      • 转化方法
      • 遍历的对应关系
  • 并查集
  • 应用
    • 二叉排序树BST
    • 平衡二叉树
    • 哈夫曼树
      • 哈夫曼编码
• 图
  • 定义
    • 有关有向图无向图连通图
  • 存储结构
    • 邻接矩阵
    • 邻接表
    • 十字链表
    • 邻接多重表
  • 遍历
    • 广搜BFS
      • 队列
    • 深搜DFS
      • 站
  • 应用
    • 最小生成树
      • prim算法
        • 按点一次扩张
      • 克鲁斯卡尔算法
        • 按最小边依次扩张
    • 最短路径
      • 迪杰斯特拉算法
      • 弗洛伊德算法
    • 拓扑排序
      • AOV网
      • 点是活动
    • 关键路径
      • 点是事件，边是活动
      • 计算ev el e l （e-l为0是关键路径）
• 查找
• 排序