给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/06 08:13:16
xkjP7tjh#`7pA+
j@cXE{5f7gd?.ߙ3{Z,P&ԬS\t"!ǕeROd_2?HuY]\#rdoGT!gI9Xrc'IwgPލkXdBޗufta}e0$jQƞuܶӶ?
给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树
给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树
给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树
按从小到大排序,选取最小两个作为左右子树,根为左右孩子之和.接下来将此根和其余n-2个在排序.递归