赫夫曼树，又称最优树，是一类带权路径长度最短树。
从树中一个节点到另一个节点之间的分支构成这两个节点之间的路径，路径上的分支数目称为从树中一个节点到另一个节点之间的分支构成
阅读背景：
赫夫曼树和赫夫曼树编码
来源：互联网
分享到：
