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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 08:02:27
给定一组权值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构造一棵哈夫曼树

给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树
按从小到大排序,选取最小两个作为左右子树,根为左右孩子之和.接下来将此根和其余n-2个在排序.递归