摘要：
以二叉链表来作为储存结构的时候，只能找到左右孩子的信息，不能直接得到结点的前驱和后继信息，这种信息只有在遍历的过程中才能实现。在n个结点的二叉链表中必定存在n+1个空链域。可以用这些空链域来保存这些信息；做以下规定：若结点有左子树，则lchild指向其左孩子，若没有左孩子则指向其前驱；若结点有右子树 阅读全文
posted @ 2018-05-18 20:56
赖兴宇
阅读(656)
评论(0)
推荐(0)
摘要：
带权路径长度最下的称为赫夫曼树(HuffmanTree)； 赫夫曼编码 在传送电文的时候希望，电文的总长度尽可能的短。可以做出这样的设计，对电文中的字符设计不同长度的编码，且让出现次数较多的字符采用尽可能短的编码。为了区分不同的编码，则必须任何一个字符的编码都不是另外一个编码的前缀。 赫夫曼树的构造 阅读全文
posted @ 2018-05-18 01:23
赖兴宇
阅读(640)
评论(0)
推荐(0)
浙公网安备 33010602011771号