1. 1. 简介
  2. 2. 先修
    1. 2.1. 数学
    2. 2.2. 编程语言
    3. 2.3. 算法分析
    4. 2.4. 封底估算
  3. 3. 线性表
    1. 3.1. 顺序表
    2. 3.2. 链表
    3. 3.3. 栈
    4. 3.4. 队列
  4. 4. 树
    1. 4.1. 二叉树
      1. 4.1.1. 二叉搜索树
        1. 4.1.1.1. 平衡二叉搜索树
          1. 4.1.1.1.1. AVL 树
          2. 4.1.1.1.2. 伸展树
          3. 4.1.1.1.3. 红黑树
    2. 4.2. B 树
    3. 4.3. B+ 树
  5. 5. 图
  6. 6. 哈希表
  7. 7. 排序
    1. 7.1. 归并排序
    2. 7.2. 快速排序
    3. 7.3. 堆排序
    4. 7.4. 插入排序
    5. 7.5. 冒泡排序
    6. 7.6. 选择排序
    7. 7.7. 计数排序
    8. 7.8. 桶排序
    9. 7.9. 希尔排序
  8. 8. 查找
    1. 8.1. 二分查找
    2. 8.2. Fibonacci 查找
    3. 8.3. 插值查找
  9. 9. 字符串匹配
    1. 9.1. 暴力匹配
    2. 9.2. KMP
    3. 9.3. BM
    4. 9.4. Rabin-Karp
  10. 10. 策略
    1. 10.1. 贪心
    2. 10.2. 减治
    3. 10.3. 分治
    4. 10.4. 动态规划
    5. 10.5. 滑动窗口
  11. 11. 常用算法
    1. 11.1. LRU
    2. 11.2. 并查集
  12. 12. 常考题型
  13. 13. 刷题总结

Structured DSA

希尔排序