基础数据结构

• 简单栈
• 栈：数组实现
• 栈：链表实现
• 队列：数组实现
• 队列：链表实现

递归

• 阶乘
• 字符串反转
• N 皇后问题

查找与索引

• 二分查找与线性查找（有序列表）
• 二叉搜索树
• AVL 树（平衡二叉搜索树）
• 红黑树
• 伸展树
• 开散列表（链地址法）
• 闭散列表（开放地址法）
• 闭散列表（使用桶）
• 字典树（前缀树，26 叉树）
• 基数树（压缩字典树）
• 三元搜索树（子节点为 BST 的字典树）
• B 树
• B+ 树

排序

• 比较排序
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 希尔排序
  • 归并排序
  • 快速排序
• 桶排序
• 计数排序
• 基数排序
• 堆排序

类堆数据结构

• 堆
• 二项队列
• 斐波那契堆
• 左偏堆
• 斜堆

图算法

• 广度优先搜索
• 深度优先搜索
• 连通分量
• Dijkstra 最短路径
• Prim 最小代价生成树
• Kruskal 最小代价生成树
• 拓扑排序（入度数组）
• 拓扑排序（使用 DFS）
• Floyd-Warshall（所有点对最短路径）

动态规划

• 计算第 n 个斐波那契数
• 找零问题
• 最长公共子序列

几何算法

• 2D 旋转与缩放矩阵
• 2D 旋转与平移矩阵
• 2D 坐标系变换
• 3D 旋转与缩放矩阵
• 3D 坐标系变换

其他

• 不相交集合