数据结构复习_乱序

循环队列

哈夫曼树构造方法

先序：左
中序：中左右
后序：后 左右 子节点
广度：层

出栈队列问题

先计算出出栈序列个数，出栈原则：先进后出，注意可能进栈1个就出栈，也有可能进栈2个就出栈，然后后面数继续进栈，也就是进栈可以不是一次完成。

进栈：X,Y,Z
出栈：ZYX YXZ YZX XYZ XZY

构造哈夫曼树，求带权路径问题

{5，8，6，2，11}
权值最小，如不是最小另起一个树

无向图 深度优先搜索序列 广度优先搜索队列

图的深度优先遍历(DFS)和广度优先遍历(BFS)算法分析

最小生成树的两种算法

最小生成树的两种方法（Kruskal算法和Prim算法)

Kruskal算法

Prim算法

拓扑排序序列 构造过程

注意：有向无环图，可拓排，结果一般不唯一，有向图存在环时，不能拓排

插入排序法

插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。
“5，1，4，2，3”
“1，5，4，2，3 ”
“1，4，5，2，3 "
“1，2，4，5，3 ”
“1，2，3，4，5 ”