标签：定义 shu ext 产生 根据 图片 ade 编码 cad
以下所有都是根据代码形成的流程，便于理解，阅读代码请移步
? 权植为0，双亲及左右孩子为-1
? 假如输入叶子个数n为6
? 输入6个 叶子结点 及其 权植
从叶子结点中找最小和次小权植【这些叶子结点包括合并产生的结点】
m1、m2中分别存放两个无父结点且结点权值 最小和次小 的两个结点
x1、x2分别对应m1和m2的下标值
| m1 = m2 = MAXVALUE |
|---|
| x1 = x2 = 0 |
第1轮：
| m1 = 5 | m2 = 7 |
|---|---|
| x1 = 0 | x2 = 3 |
更新树的信息【相当于填表】
第2轮：
| m1 = 12 | m2 = 13 |
|---|---|
| x1 = 6 | x2 = 5 |
更新树的信息【相当于填表】
第3轮:
| m1 = 18 | m2 = 25 |
|---|---|
| x1 = 2 | x2 = 4 |
更新树的信息【相当于填表】
第4轮:
| m1 = 25 | m2 = 32 |
|---|---|
| x1 = 7 | x2 = 1 |
更新树的信息【相当于填表】
第5轮:
| m1 = 43 | m2 = 57 |
|---|---|
| x1 = 8 | x2 = 9 |
更新树的信息【相当于填表】
6片叶子需要合并5次
编码需从叶子结点出发走一条从叶子到根的路径
对n个叶子结点从后向前进行编码，不是树根就一直编码
左孩子编号为0
右孩子编号为1
第一次for循环：完成下标为0的叶子的编码
start = 5
child = 0, parent = 6
内部的while循环执行流程：
bit[5] = 0
start = 4
child = 6, parent = 7
while循环：
bit[4] = 0
start = 3
child = 7, parent = 9
while循环：
bit[3] = 0
start = 2
child = 9, parent = 10
while循环：
bit[2] = 1
start = 1
child = 10, parent = -1（结束）
把叶子结点的编码信息从临时编码cd中复制出来，放入编码结构体数组
第二次for循环……
第三次for循环……
第四次for循环……
第五次for循环……
第六次for循环……
译码需要从根出发走一条从根到叶子的路径
对n个叶子结点从前向后进行译码，不是叶子就一直译码
第一次for循环：完成下标为0的叶子的译码
第二次for循环：完成下标为1的叶子的译码
第三次for循环：完成下标为2的叶子的译码
第四次for循环：完成下标为3的叶子的译码
第五次for循环：完成下标为4的叶子的译码
第六次for循环：完成下标为5的叶子的译码
标签：定义 shu ext 产生 根据 图片 ade 编码 cad
原文地址：https://www.cnblogs.com/gmengshuai/p/13975969.html
