搜索关键字：哈弗曼树、二叉树，搜索到1个结果！码迷,mamicode.com！

哈弗曼树的建立

哈弗曼树也称为最优二叉树，它是带权路径长度最短的树，权值越大的结点就离根节点越近。（一般在哈弗曼编码中，权值表示出现的概率，即出现的概率越大，那么访问时的路径就越短）。构建哈弗曼树：将n个权值构造出n棵只有根节点的树，构成森林。在森林中选出两个根结点的权值最..

分类：其他好文时间：2016-07-13 06:57:48 阅读次数：187

共1条

分享档案

更多>