- 二叉搜索树
- 图
- 哈希表
- 链表
- 矩阵
- 最小/最大堆
- 优先队列
- 队列
- 栈
搜索算法:
- 深度优先搜索
- 广度优先搜索
- Kosaraju算法(查找所有强连通分量)
最短路径:
- 广度优先搜索最短路径
- Dijkstra算法
排序:
- 拓扑排序
- 欧几里得算法(最大公约数)
- 快速幂算法
- 素数判定算法
- 斐波那契数列计算
- 排列组合算法
- 冒泡排序
- 选择排序
- 插入排序
- 希尔排序
- 归并排序
- 快速排序
- 堆排序
- 计数排序
- 基数排序
- 桶排序
- 线性搜索
- 二分搜索
- 插值搜索
- 跳跃搜索
- KMP算法
- Boyer-Moore算法
- Rabin-Karp算法
- 字典树
- Aho-Corasick算法
- 背包问题
- 最长公共子序列
- 最长递增子序列
- 矩阵链乘法
- 编辑距离
- 活动选择问题
- 霍夫曼编码
- 最小生成树(Prim、Kruskal)
- 单源最短路径(Dijkstra)
- 归并排序
- 快速排序
- 最近点对问题
- 大整数乘法
- 素数筛法
- 模运算
- 扩展欧几里得算法
- 中国剩余定理