热门
最新
红包
立Flag
投票
同城
我的
发布
《数据结构期末复习（14）》
叶子结点数 mmm = 4总结点数 = 2m−1=2×4−1=72m - 1 = 2 \times 4 - 1 = 72m−1=2×4−1=7哈夫曼树的总结点数公式：2m−12m - 12m−1，其中 mmm 是叶子结点数。在哈夫曼树的构建过程中，每次合并两个结点都会产生一个新的非叶子结点，因此非叶子结点数为 m−1m - 1m−1，总结点数为 2m−12m - 12m−1。通过这个具体的例子，你可以看到，哈夫曼树的非叶子结点数始终比叶子结点数少 1。问题答案解释。
——来自博客 https://blog.csdn.net/weidl001/article/details/144225210
觉得这篇文章写得怎么样(单选)
0 人已经参与 已结束
不好
0人
很好
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
