数据结构wpl是什么意思

树的所有叶结点的带权路径长度之和，称为树的带权路径长度表示为WPL

树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1，2，...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1，2，...n)。可以证明哈夫曼树的WPL是最小的。

WPL是衡量一个带权二叉树优劣的关键。

无论如何，对于n个带权节点，总可以用他们作为叶节点构造出一颗最小WPL值的树，并称满足这个条件的二叉树为哈夫曼树。