若度为m的哈夫曼树中,其叶结点个数为n,求解非叶结点的个数
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )答:叶结点即度为0的结点有n个;假设度为m的结点个数为x,则x+n=mx+1;也就是x=n-1/m-1;若n-1不能被整除,即所给数据不能直接构造最优m叉树,这时需要加一些不影响建树的数据,可以添0;添加的个数为(m-1)-((n-1)%(m-1))。所以最终x应该为⌈n-1/m-1⌉ ,即向上取整;...
原创
2020-10-25 01:13:18 ·
11073 阅读 ·
6 评论