霍夫曼算发

来源：百度知道 编辑：UC知道 时间：2024/05/09 21:09:02
数据结构中有个霍夫曼算发是怎么会事的啊，谁帮我给出他的规则啊，谢谢了～！

假设有n个 权值{W1,W2,......Wn},试构造有n个子结点的二叉树，每个 叶子结点带权为Wi,则其中带权路径长度WPL最小的二叉树叫做最优二叉树或赫夫曼树
具体的算法就是计算它的每个结点到总结点的路径之和，哪个最短就是那个