-
目录
树
图
查找
排序
一、树
1、前序遍历DFS
2、中序遍历 DFS
3、后序遍历DFS
、 
4、中序遍历的非递归算法
5、先序遍历的非递归算法
6、 广度优先遍历BFS
7、森林的广度优先遍历
8、森林的深度优先遍历
二、图
1、最小生成树：prim算法
2、最小生成树：Kruskal算法
3、单源最短路径Dijkstra
4、全局最短路径Floyed
5、拓扑排序
6、关键路径
三、查找
1、顺序查找
2、二分查找
3、二叉排序树查找
4、二叉排序树构建
5、红黑树
6、B树
7、B+树
四、排序
1、直接插入排序
2、二分插入排序
3、希尔排序
4、冒泡排序
5、快速排序
6、冒泡排序
7、堆排序
# 构建堆
#堆排序
8、归并排序
9、桶排序
五、字符串匹配
kmp算法：next数组求解
