Question

给定一组权值W={11,15,6,3,20,7},试构造相应的哈夫曼树，并计算其带权路径长度WPL。

Answer 1

问：给定一组权值W={11,15,6,3,20,7},试构造相应的哈夫曼树，并计算其带权路径长度WPL。

答：WPL=2*11+2*15+2*20+3*7+4*3+4*6=149

问：还有树呢

答：树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n）。可以证明哈夫曼树的WPL是最小的。

问：我想要是二叉树的样子

答：不好意思，这个没能帮您查询到哦

问：不是呀

问：先要画出那个图 才能算出wpl

答：https://m.baidu.com/from=1012852q/bd_page_type=1/ssid=0/uid=0/pu=usm%402%2Csz%401320_1004%2Cta%40iphone_2_10.0_11_16.3/baiduid=53E7C54E9A282BF1451FC82A58FBEA67/w=0_10_/t=iphone/l=1/tc?clk_type=1&vit=osres&l=1&baiduid=53E7C54E9A282BF1451FC82A58FBEA67&t=iphone&ref=www_iphone&from=1012852q&ssid=0&lid=11002712903966085130&bd_page_type=1&pu=usm%402%2Csz%401320_1004%2Cta%40iphone_2_10.0_11_16.3&order=10

答：您可以浏览器打开看看例题

问：好的