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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/19 19:14:42

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

按从小到大排序,选取最小两个作为左右子树,根为左右孩子之和.接下来将此根和其余n-2个在排序.递归