基础知识

用数组实现栈 用链表实现栈 用数组实现队列 用链表实现队列

递归

阶乘 字符串递归 N个皇后问题

树

二叉树 平衡树 红黑树
斜树 跳跃表 开放哈希表 封闭哈希表 桶封闭哈希表 B 树 B+ 树

排序

冒泡排序 选择排序 插入排序 Shell Sort Merge Sort 快速排序
桶排序 计数排序 根排序 堆排序

字符串处理

Boyer-Moore算法 暴力匹配 字典树 后缀树 霍夫曼编码

堆结构

堆 二项式 斐波那契堆 左堆 斜堆

图

广度优先 深度优先 矩阵 最短路径
普里姆算法 拓扑排序 拓扑排序深度优先 多源最短路径 最少生成树

字符串

斐波那契记忆算法 最长公共子串

找零问题

递归算法找零 动态规划找零 缓存算法找零 贪婪算法找零

几何算法

2D 平面矩阵 2D 旋转平移矩阵
2D 更改座标算法 3D 旋转比例矩阵 3D 更改座标算法

其它算法

不相交集合