哈夫曼树Hufferman构成原理应用及其数学证明 |
| |
摘 要: | 哈夫曼树又名最优二叉树,是一种构造带权路径长度最短的二叉树。所有树的带权路径长度,即是树中所有的叶子结点的权值乘以其到根结点的路径长度(若根root结点为0层,叶结点到根结点的路径长度就是叶结点的层数)。二叉树的带权路径长度可记为WPL值=(W_1~*L_1+W_2~*L_2+W_3~*L_3+…+W_n~*L_n),n个权重值W_i(i=1,2,...n)构成一棵拥有n个叶结点的二叉树,其相应的叶结点的路径长度为L_i(i=1,2,…,n)。能够证明哈夫曼树的WPL的取值是最小的。
|
本文献已被 CNKI 等数据库收录! |
|