哈夫曼树!!!!!重点!!!! 每年必考!!!!
相关概念:
哈夫曼树:又称最优树,是一类带权路径长度最短的树
(1)路径:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径
(2)路径长度:路径上的分支数目;(3)树的路径长度:从树根到每一节点的路径长度之和;
(4)权;(5)结点的带权路径长度:从该结点到树根之间的路径长度与结点上权的乘积;
(6)树的带权路径长度:树中所有叶子结点的带权路径长度之和。
哈夫曼树!!!!!重点!!!! 每年必考!!!!
相关概念:
哈夫曼树:又称最优树,是一类带权路径长度最短的树
(1)路径:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径
(2)路径长度:路径上的分支数目;(3)树的路径长度:从树根到每一节点的路径长度之和;
(4)权;(5)结点的带权路径长度:从该结点到树根之间的路径长度与结点上权的乘积;
(6)树的带权路径长度:树中所有叶子结点的带权路径长度之和。