摘要: 关于哈夫曼树 1. 节点之间的路径长度:在树中从一个结点到另一个结点所经历的分支,构成了这两个结点间的路径上的经过的分支数称为它的路径长度 2. 树的路径长度:从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。 3. 结点的权:在一些应用中,赋予树中结点的 阅读全文
posted @ 2018-12-11 22:22 20172308周亚杰 阅读(257) 评论(0) 推荐(0) 编辑