霍夫曼
哈弗曼树/霍夫曼树

一些概念路径:从一个祖先结点到子孙结点之间的分支构成这两个结点间的路径;路径长度:路径上的分支数目称为路径长度;树的路径长度:从根到每个结点的路径长度之和。结点的权:根据应用的需要可以给树的结点赋权值;结点的带权路径长度:从根到该结点...