下面这个树的哈夫曼树是如何构建的呢?和老师给的答案不一样呀?

图片说明图片说明

回答

D是在A的下一层,它们不是一层的。

怎么理解这个层级的呢?

我的理解是这样的,如果两个最小数相加之和,仍然小于第三小的数,

那么继续第一步,也就是继续两个最小数相加。所以A、H不能和D在一层。

以上是 下面这个树的哈夫曼树是如何构建的呢?和老师给的答案不一样呀? 的全部内容, 来源链接: utcz.com/a/40308.html

回到顶部