在权为wl，w2，…，wn的n个叶子所构成的所有二叉树中，带权路径长度最小(即代价最小)的二叉树称为最优二叉树或哈夫曼树。【例】给定4个叶子结点a，
我把构造成的 Huffman 树用广义表写出来哈：
80(49(20(11(5(2,3),6),9),29(14,15)),33(16,17));
WPL=2*5+3*5+6*4+9*2+14*1+15*1+16*2+17*2=162
82=(49(20(11(5(2,3),6),9),29(14,15)),33(16,17));
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024