哈夫曼树一定是二叉树吗(哈夫曼树)

导读 大家好,我是小典,我来为大家解答以上问题。哈夫曼树一定是二叉树吗,哈夫曼树很多人还不知道,现在让我们一起来看看吧!1、夫曼树是带权...

大家好,我是小典,我来为大家解答以上问题。哈夫曼树一定是二叉树吗,哈夫曼树很多人还不知道,现在让我们一起来看看吧!

1、夫曼树是带权路径长度最小的二叉树,用途是平均查找信息的代价最小。

2、普通二叉树的用途也普通,比较通用,就是信息存储和查找。

3、普通二叉树可能有的只有一个子节点,而哈夫曼树一定有两个。

本文到此讲解完毕了,希望对大家有帮助。

最新文章