我自己都感觉这样下去得出事,分类做的扩展性不好。
到时候DS下面肯定很臃肿。先写吧,总比没有强。
几个概念
哈夫曼树是一种最有二叉树,二叉树的【性质】也同样适用于它。
路径长度
从书中一个结点到另一个结点的分支数称作路径长度。假设计算一个叶子结点的路径长 度,就是将叶子结点到根节点的结点数目减一。
树的路径长度
从树根到每一个结点的路径长度之和。
树的带权路径长度WPL
树的所有叶子结点的带权路径长度之和。
前缀编码
假设A、B、C、D的编码分别为0,00,1,01,则字符串’‘000011010’就有多种译法,所以,这里设计长度不同的编码,则必须是任何一个字符的编码不是另一个字符的前缀,这 种编码称之为_前缀编码_。这里我省略了一个概念。