哈夫曼树左右子树的大小有规定吗(哈夫曼树01规定左右树吗)

黄彦博网友提问：

哈夫曼树左右子树的大小有规定吗

优质答案：

      哈夫曼树编码里面的父节点的两个子结点是没有挨次要求的，所以s一既可以是左子结点，也可以是右子结点，当然你也可以本身定1个尺度来做，但是没有特另外要求的，因为就算纷歧样，只要在同1层，整棵树的总权值仍然是最小的。

      数据结构书中的建立赫夫曼树求赫夫曼编码的算法中的Select（）函数是用于选择没有双亲且权值最小的两个结点，其序号别离为s一和s二。根据给定权值的挨次查找，s一纷歧定比s二要小或者相等。s一是赋给左子树，s二赋给右子树。例如：第1次选择，根据五，二九，七，八，一四，二三，三，一一的挨次，显然s一=五，s二=三；

       第2次选择，根据二九，七，八，一四，二三，一一，八（五是左子树，三是右子树形成的2叉树根结点权值）的挨次，显然s一=七，s二=八；第3次选择，根据二九，一四，二三，一一，八（五是左子树，三是右子树形成的），一五（七是左子树，八是右子树形成的2叉树根结点权值）的挨次，显然s一=一一，s二=八；同理，最终得到的就是书上的阿谁图。

以上就是子树,结点,顺序的相关信息资料了，希望能帮到您。