哈夫曼树构造规则:
1从集合中选取两个最小值组成一棵树,以结点的和作为根节点的权值
2从集合中转移选取的结点,并把合并好的结点加入集合
3重复上述过程,直至集合中只有一个结点
哈夫曼编码:所有的左孩子填0 右孩子填1
红方框中为增生的结点
哈夫曼树构造规则:
1从集合中选取两个最小值组成一棵树,以结点的和作为根节点的权值
2从集合中转移选取的结点,并把合并好的结点加入集合
3重复上述过程,直至集合中只有一个结点
哈夫曼编码:所有的左孩子填0 右孩子填1
红方框中为增生的结点