算法和数据结构

这是一篇关于算法和数据结构的思维导图，数据结构与算法 数据结构（英语：data structure）是计算机中存储、组织数据的方式。 数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系、存储关系及操作。

算法和数据结构

• 数据结构
  • 字符串
    • 字典树
    • 后缀树
  • 数组
    • 动态数组
  • 链表
    • 单、双向链表
    • 跳舞链
    • 快慢指针
  • 队列
    • 普通队列
    • 阻塞队列
    • 并发队列
    • 双端队列
  • 栈
  • 树
    • 二叉树
      • 二叉查找树
      • 平衡二叉树
      • 平衡二叉查找树
        • AVL树
        • 红黑树
      • 完全二叉树
    • 多路查找树
      • B树
      • B+树
      • 2-3树
      • 2-3-4树
  • 图
    • 图的存储
    • 关键路径
    • 最小生成树
    • 最短路径
    • 拓扑排序
  • 堆
    • 大、小根堆
    • 二项堆
    • 优先队列
    • 斐波那契堆
  • 哈希表
• 算法
  • 排序
    • 冒泡排序
    • 选择排序
    • 插入排序
    • 希尔排序
    • 归并排序
    • 堆排序
    • 快速排序
    • 计数排序
    • 基数排序
    • 桶排序
  • 查找
    • 二分查找
    • 散列表查找
    • 树结构查找
  • 搜索
    • 深度优先搜索
    • 广度优先搜索
  • 图论
    • 最短路径
    • 最小生成树
    • 网络流建模
  • 字符串匹配
    • 暴力
    • KMP
    • Trie
    • BM
  • 动态规划
    • 背包问题
    • 最长子序列
    • 计数问题
  • 基础技巧
    • 分治
    • 贪心
    • 枚举
    • 回溯
  • 复杂度分析
    • 空间复杂度
    • 时间复杂度
      • 最好
      • 最坏
      • 均摊
      • 平均
  • 其他
    • 拓扑
    • 并查集
    • 狄杰斯特拉