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

有n个权值,建立哈夫曼树后,哈夫曼树的结点最多有多少个
有n个值,要建立哈夫曼树.哈夫曼树最多有多少个结点?考虑最差的情况.是不是 2n-1
杨嘉儿 1年前 已收到1个回答 举报

scott_lin 花朵

共回答了25个问题采纳率:84% 举报

最小的两个值合起来还是最小的情况,生成的结点最多. 每次合成,生成一个结点,即共有n-1+n=2n-1个.

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.027 s. - webmaster@yulucn.com