作业帮 > 综合 > 作业

画出以3,4,6,8,12,13,15,18,25,40为结点权值所构造的Huffman树,并对各结点编码

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 17:41:38
画出以3,4,6,8,12,13,15,18,25,40为结点权值所构造的Huffman树,并对各结点编码
这个是我用PPT刚画的.注意点:哈弗曼树没有强制要求某个叶子一定要在左边还是在右边,比如这儿的3和4就可以交换,但是它们的编码的位数(即层次)肯定得是不变的,比如3是00110(从根结点开始走到3的路径上的编码),15是010等等.另外左边是0还是右边是0也是可以变的.我这儿是所有左边的都是0,右边的都是1