2．数据结构的定义：....................................................................................................... 3
3．数据结构的知识：........................................................................................................... 7
二、数据结构的实现.................................................................................................................. 13
1、二叉树三种遍历的非递归算法.....................................................................................13
1. 先 序 遍 非 递 归 算 法 #dene maxsize 100 typedef struct { Bitree Elem[maxsize]; int
top; }SqStack;........................................................................................................................ 13
4.层次遍历算法............................................................................................................ 16
2、线性表........................................................................................................................... 17
4、串................................................................................................................................... 19
5、多维数组和广义表........................................................................................................ 20
7、图................................................................................................................................... 21
8、查找（search）............................................................................................................. 22
2、排序算法的稳定性................................................................................................. 24
3、C/C++实现............................................................................................................... 25
4、对排序算法的总结................................................................................................. 33
11、数组和链表的优缺点................................................................................................... 34
12、C++操作符优先级:....................................................................................................... 35
13、B 树、B-树、B+树、B*树、红黑树和 trie 树.............................................................36
14、最小生成树算法之 Prim 算法(C++实现).....................................................................40
15、最小生成树之 kruskal 算法......................................................................................... 47
16、单源最短路径.............................................................................................................. 51
三、算法部分.............................................................................................................................. 53
1、算法简介........................................................................................................................ 53
2、实际算法........................................................................................................................ 55
3、常用算法........................................................................................................................ 61
四、算法分析与设计.................................................................................................................. 90
1．常用的算法设计方法：................................................................................................. 90
1.1 迭代法：................................................................................................................ 91
1.2 穷举搜索法：......................................................................................................... 92
1.3 递推法：................................................................................................................ 93
1.4 递归法.................................................................................................................... 94
1.5 贪婪法.................................................................................................................... 99
1.6 分治法.................................................................................................................. 102
1.7 动态规划法........................................................................................................... 104
1.8 回溯法.................................................................................................................. 108
1.9 分支定界法：....................................................................................................... 109
2．几个重要的算法程序................................................................................................... 109
2.1 堆排序.................................................................................................................. 109
2.2 归并排序.............................................................................................................. 110
一、数据结构知识点总结整理
1．数据结构的简介：
剩余63页未读，继续阅读
评论5