作业帮 > 数学 > 作业

有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 11:17:33
有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个
有n个值,要建立哈夫曼树.哈夫曼树最多有多少个结点?考虑最差的情况.是不是 2n-1
最小的两个值合起来还是最小的情况,生成的结点最多. 每次合成,生成一个结点,即共有n-1+n=2n-1个.