是哈夫曼树存储结构。
其路径是:
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径。
路径长度:路径上的分支数目。
树的路径长度:从树根到每一结点的路径之和。
结点的权:树结点间的边相关数。
结点的带权路径长度:从根结点到该结点之间的路径长度与该结点的权的乘积。
譬如,树的带权路径长度(WPL):树中所有叶子结点的带权路径长度之和。
哈夫曼树:带权路径最短二叉树。(也称为最优二叉树)
匿名回答于2024-06-10 20:34:41