首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

一棵有n个叶子节点的赫尔曼树公有 2n-1 个节点,是如何计算出来的

2012-06-14 
一棵有n个叶子节点的赫尔曼树公有 2n-1个节点,是怎么计算出来的1. 一棵有n个叶子节点的赫尔曼树公有 2n-1

一棵有n个叶子节点的赫尔曼树公有 2n-1 个节点,是怎么计算出来的
1. 一棵有n个叶子节点的赫尔曼树公有 2n-1 个节点,是怎么计算出来的

2.赫夫曼树,谁有通俗易懂的,贴一下代码和应用。我

想知道除了 那个 赫夫曼编码外,还有其他应用吗?

完整的,带应用的

谢谢了啊

c++的, 



[解决办法]
哈弗曼编码生成的树是一棵特别的树:每个节点要么拥有2个子节点,要么是叶子节点。而二叉树有一个性质:叶子节点个数n0,只有一个子节点的个数n1,拥有两个子节点的个数为n2。公式:n0+n1+n2 = n1 + 2* n2 +1
化简后就是n0 = n2+1
而n0 = n,所以总节点数:2n-1

热点排行