给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/06 08:13:16
给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树
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个在排序.递归