算法和数据结构

算法和数据结构完整版分享！主要介绍了数据结构中的字符串，数组，列表，列队，树，图，堆，哈希表。算法中的排序，查找，搜索，图论， 动态规划， 基础技巧，复杂度分析。

算法和数据结构

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