已知权值集合 如何求其构造的哈夫曼树中带权路径长度之和 只求过程 急急急

2025-05-05 22:35:46
推荐回答(1个)
回答1:

首先需要构造哈夫曼树,其构造规则是选择两个权值最小的结点,作为左右结点构造成一颗树,这颗树的根权值为左右子树权值大小的和,这个新的权值放入到原有的权值集合中,左右子树权值删除掉
循环上述过程,直到只有一棵树为止。
带权路径长度就是权值结点所在的高度 * 权值大小
带权路径长度之和就是将所有上面的所有求知结果汇总