关于算法与数据结构部分的目录啦。

这篇目录的起手于数据结构期末考试前。这篇笔记，将是我将来一段时间对算法和数据结构的内容整理的一个指引吧。希望能够进行顺利。

# 集合数据结构

• 并查集
  • 优先队列

# 线性数据结构

• 链表 (Linked List)
  • 动态链表
  • 十字链表
  • 块状链表
  • 跳表 (Skip List)
  • 稀疏表 (Sparse Table)
• 栈 (Stack)
  • 单调栈
• 队列
  • 双端队列
  • 单调队列
  • 循环队列
  • 阻塞队列
  • 并发队列
• 哈希表

# 树形数据结构

• 二叉树
  • 二叉搜索树
    • 自平衡二叉查找树
      • AA 树
      • AVL 树
        • FHQ 树 (https://blog.csdn.net/zufesatoshi/article/details/103064102)
      • 替罪羊树
      • kd 树
  • 线索二叉树
  • 哈夫曼树
    • 哈夫曼编码
• 字典树 (trie)
• 线段树
  • 可持久化线段树
  • 主席树
  • 珂朵莉树 (老司机树)
  • 莫队
• 手指树
• 堆
  • 优先队列
  • 斐波那契堆
  • 莱昂纳多堆
• 树堆 (Treap)
• B 树

# 图数据结构

• 存图
  • 邻接矩阵
  • 邻接表
  • 链式前向星
• 图搜索
  • BFS
  • DFS
• 图连通性
  • Tarjan 算法
• 最短路
  • Dijkstra
  • A star
  • SPFA
• 欧拉路径
  • Fleury 算法
  • DFS
• 最大流
  • 增广路径
    • Dinic 算法
  • 预流推进
• 费用流

# 其它算法

• 字符串匹配
• 排序
  • 快速选择算法
  • 滑动窗口算法