导读 大家好,我是小典,我来为大家解答以上问题。哈夫曼树一定是二叉树吗,哈夫曼树很多人还不知道,现在让我们一起来看看吧!1、夫曼树是带权...
大家好,我是小典,我来为大家解答以上问题。哈夫曼树一定是二叉树吗,哈夫曼树很多人还不知道,现在让我们一起来看看吧!
1、夫曼树是带权路径长度最小的二叉树,用途是平均查找信息的代价最小。
2、普通二叉树的用途也普通,比较通用,就是信息存储和查找。
3、普通二叉树可能有的只有一个子节点,而哈夫曼树一定有两个。
本文到此讲解完毕了,希望对大家有帮助。