哈夫曼树的基本概念
2026-03-27 20:36:35
发布于:浙江
哈夫曼(Huffman)树 又称最优数,是一类带权路径长度最短的树,在实际中有广泛的用途。
(1)路径:从树中的一个结点到另一个结点之间的分支构成这两个结点之间的路径
(2)路径长度:路径上的分支数目称作路径长度
(3)树的路径长度PL:从树根到每一个结点的路径长度之和
(4)结点的权:给结点赋予的具有某种意义的实数,该实数称为结点的权
全部评论 3
1
2026-03-28 来自 江苏
0lll
2026-03-28 来自 浙江
0哈夫曼牛逼。哈夫曼一点用都没有。拉完了,信正赛出哈夫曼还是信笛卡尔树会王朝。
2026-03-27 来自 广东
0我对哈夫曼树的理解还停留在合并果子
2026-03-27 来自 广东
0但好像也只用理解到合并果子就行了吧(
2026-03-27 来自 广东
1我对合并果子的理解还在四边形不等式和名字很长的我不会的算法。哈夫曼树有啥用。哈夫曼树没见过。哈夫曼树连板子都不会默。
2026-03-28 来自 广东
0



























有帮助,赞一个