循环队列
哈夫曼树构造方法
先序:左
中序:中左右
后序:后 左右 子节点
广度:层
出栈队列问题
先计算出出栈序列个数,出栈原则:先进后出,注意可能进栈1个就出栈,也有可能进栈2个就出栈,然后后面数继续进栈,也就是进栈可以不是一次完成。
进栈:X,Y,Z
出栈:ZYX YXZ YZX XYZ XZY
构造哈夫曼树,求带权路径问题
{5,8,6,2,11}
权值最小,如不是最小另起一个树
无向图 深度优先搜索序列 广度优先搜索队列
最小生成树的两种算法
最小生成树的两种方法(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 ”