数据结构与算法 目录大纲

1. 开端

2. 线性表

   1. 栈
   2. 队列

3. 树

   1. 二叉树
   2. 线索二叉树
   3. 二叉搜索树
   4. AVL树
   5. 并查集
   6. 赫夫曼树和赫夫曼编码

4. 图的概念及重要术语

   1. 图的存储
   2. 图的遍历
   3. 最小生成树
      1. Kruskal算法
      2. Prim算法
   4. 最短路径
      1. 单原点最短路径: Dijkstra算法
      2. floyd算法
   5. 拓扑排序
   6. 关键路径
   7. Tarjan算法

5. 排序算法

   1. 排序的基本概念
   2. 插入排序
   3. 交换排序
   4. 堆排序
   5. 归并排序
   6. 计数排序与桶排序

6. 高阶搜索树

   1. 经典查找
   2. 红黑树
   3. B树
   4. B+树

7. 动态规划

   1. 初探动态规划
   2. floyd算法
   3. kmp算法
   4. [题型]背包问题
   5. 方法数 动态规划解释
   6. 状态机dp 买卖股票的最佳时机

8. 线段树

   1. 普通线段树

9. 前缀和应用

   1. 一维前缀和
   2. 差分数组
   3. 二维前缀和

10. 字典树

    1. 字典树

11. 数学

    1. 求最大公约数/最小公倍数
    2. 快速幂
    3. 判断质数
    4. 上下取整问题
    5. 曼哈顿距离转切比雪夫距离
    6. 同余定理
    7. 进制转换
    8. 可整除: 统计因子/枚举倍数
    9. 最简分式
    10. 质因数分解

12. 贪心

    1. [中位数贪心]货仓寻址问题