数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/17 11:59:10
数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?
xŒJ@_E ^l!ɮMEPU RAETjЗiR{+A,|3fq=<wN(߮ILj2, f%l;k~KˇAei_SֻI{{^x*VпFq?FcOZ)_3^KVZ)l6 d%l$`7zq{Z8r- %R*N1fC&Lp=Ga"bԧIK68uO@ف(xe.(O,)X b\XL 0y>

数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?
数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?

数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?

带全路径长度:(4+5)*4+(6+7)*3+10*3+12*2+18*2=165