考点-赫夫曼树

树和森林-赫夫曼树

赫夫曼：从树中一个结点到另一个结点之间的分支构成两个检点之间的路径，路径上的分支数目称做路径长度。树的路径长度就是从树根到每一结点的路径长度之和。如果考虑到带权的结点，结点的带权的路径长度为从该结点到树根之间的路径长度与结点上权的乘积。假设有n个权值，构造一棵有n个叶子结点的二叉树，每个叶子结点带权Wk，每个叶子的路径长度为lk，其中带权路径长度WPL最小的二叉树称作赫夫曼树。也称“最优二叉树”。赫夫曼：从树中一个结点到另一个结点之间的分支构成两个检点之间的路径，路径上的分支数目称做路径长度。树的路径长度就是从树根到...