weixin_54143455的博客

原创 哈夫曼树的带权路径长度的算法

计算方法： ①先对集合中的结点按照权值从小到大排。 ②选两个权值最小的结点，将它们的权值相加构成一个新结点，原来的这两个最小的结点是新结点的左右子结点。 ③在有序集合中将两个被加过的结点去掉，再把新的结点放入集合中排序，然后重复过程②。 ④直到完全生成一棵树。 ⑤计算的时候，只计算那些初始权值里面有的值，把它们的【权值】*【权值到根节点的距离】，再全部相加得到带权路径长度。 ...