哈夫曼树问题

图片描述

第二问如何构造?

阅读 2.4k
2 个回答

每次都选择频率最小的两个子树,然后固定把最小两个中较大的一个放在左子树,较小的放在右边来合并成一个新的树,根结点的频率为两子树频率相加。图片描述

使用优先队列,然后构造即可。

推荐问题