数据结构入门----赫夫曼Huffman树及其应用

最优二叉树（霍、赫、哈夫曼树） 路    径： 由一结点到另一结点间的分支所构成。 路径长度： 路径上的分支数目。a→e的路径长度＝2 树的路径长度： 从树根到每一结点的路径长度之和。树长度＝10 带权路径长度： 结点到根的路径长度与结点上权的乘积。 树的带权路径长度： 树中所有叶子结点的带权路径长度之和。 哈 夫 曼 树：带权路径长度最小的二叉树。 Huffman树简介 树的带权路径长度Weig

>>阅读原文<<