拓扑排序是对DAG（有向无环图）的顶点进行排序，使得对每一条有向边（u，v），均有u（在排序记录中）比v先出现。由于拓扑排序的结果可能不唯一，所以一个有向图的拓扑序列有一个或多个。
2024年5月29日 12:29
二叉树的定义
二叉树是另一种树型结构，其特点是每个结点至多只有俩棵子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右子树之分，其次序不能任意颠倒。（简单来说，有序树，树的结点为0，1，2的树）
与树相似，二叉树也以递归的形式定义。二叉树是n（n>=0）个结点的有限集合，或者为...
2024年5月29日 05:33
关于度和节点之间的关系还有很多公式：度为0的节点数为度为2的节点数加1，即n0=n2+1
这个公式的推理方法如下：
设：
k:总度数
k+1:总节点数
n0:度为0的节点
n1:度为1的节点
n2:度为二的节点
根据二叉树中度和节点的守衡原理，可列出以下一组方程：
k=n2*2+n1;
k+1...
2024年5月29日 05:31
书上讲常见的求Huffman树的带权路径长度算法为：从叶子结点权值乘路径长度：
另外一种求WPL的算法为：非叶子结点权值之和：
2024年5月29日 04:53
懂了，数组就开这么大n,m代表每行n个数。就算下标从0开始 他也是n个数。！！！
2024年5月28日 15:00
（1）表头：当广义表LS非空时，称第一个元素为LS的表头；
（2）表尾：称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。
有的同学上面的（1）（2）看的太快，没有发现表头和表尾的区别。
重点说三遍：表头是元素，表尾是广义表。
重点说三遍：表头是元素，表尾是广义表。
重点说三...
2024年5月27日 09:31
本科学校：湖北文理学院
目标学校：中南民族大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
