哈希曼书这种结构 我了解的应用方面有子网划分 和不可变编码压缩为可变编码再解压
带权路径长度:跟根节点到该节点 路径长度*结点的权
树带权路径长度:该树所有叶子结点的带权路径之和 wpl
最小哈夫曼树:最小wpl就是哈夫曼树
我觉得他的核心思想就是 以最小的时间代价去进行这些数据的操作所以需要把带权路径大的结点放在前面 (这个权 可以是被访问所占比重,在所有数据中的比例、就是用到的越多权越大 单纯的数字没必要用哈夫曼存放,也不太准确,总之那个权并不是单纯的数字肯定有着自己的意义)
这个构造思路比较简单 就是找wpl和最小呗 实现就不知道了 毕竟还没做过
1 ,2 3 4, 5 ,6 ,7
哈夫曼树: