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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/05 22:39:16
给定一组权值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

给定一组权值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个在排序.递归