有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个有n个值,要建立哈夫曼树.哈夫曼树最多有多少个结点?考虑最差的情况.是不是 2n-1

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 17:05:54
有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个有n个值,要建立哈夫曼树.哈夫曼树最多有多少个结点?考虑最差的情况.是不是 2n-1

有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个有n个值,要建立哈夫曼树.哈夫曼树最多有多少个结点?考虑最差的情况.是不是 2n-1
有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个
有n个值,要建立哈夫曼树.哈夫曼树最多有多少个结点?考虑最差的情况.是不是 2n-1

有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个有n个值,要建立哈夫曼树.哈夫曼树最多有多少个结点?考虑最差的情况.是不是 2n-1
最小的两个值合起来还是最小的情况,生成的结点最多. 每次合成,生成一个结点,即共有n-1+n=2n-1个.