一、数据结构知识点总结整理 3
2.数据结构的定义: 4
3.数据结构的知识: 9
二、数据结构的实现 16
1、二叉树三种遍历的非递归算法 16
1.先序遍非递归算法 16
2.中序遍历非递归算法 17
3.后序遍历非递归算法 18
4.层次遍历算法 19
2、线性表 20
4、串 23
5、多维数组和广义表 24
6、树与二叉树 24
7、图 26
8、查找(search) 27
9、内部排序 28
2、排序算法的稳定性 29
3、C/C++实现 31
4、对排序算法的总结 41
11、数组和链表的优缺点 42
12、C++操作符优先级: 43
13、B树、B-树、B+树、B*树、红黑树和trie树 44
14、最小生成树算法之Prim算法(C++实现) 49
15、最小生成树之kruskal算法 58
16、单源最短路径 62
三、算法部分 65
1、算法简介 65
2、实际算法 67
3、常用算法 73
四、算法分析与设计 102
1.常用的算法设计方法: 102
1.1 迭代法: 102
1.2 穷举搜索法: 103
1.3 递推法: 104
1.4 递归法 106
1.5 贪婪法 111
1.6 分治法 113
1.7 动态规划法 115
1.8 回溯法 119
1.9 分支定界法: 120
2.几个重要的算法程序 121
2.1 堆排序 121
2.2 归并排序 122
1