作业帮 > 综合 > 作业

如何构造哈夫曼树,详细点

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/20 15:16:21
如何构造哈夫曼树,详细点
要方法 还是要代码
再问: 方法
再答: 假如有n个结点在集合s中,每次从中选出最小的2个,作为左右子树,此时根节点的权值是2个子树权值之和,把这个新生成的树加入集合s中,把刚用到的2个子树从s中删除,依次这样做 ,知道s中的结点用完为止