哈夫曼树的基本概念 路径长度最短的树不一定是完全二叉树 满二叉树不一定是哈夫曼树 哈夫曼树中权越大的叶子离根越近 具有相同带权结点的哈夫曼树不唯一 哈夫曼树基础知识总结 哈夫曼树的结点度数为0或2,没有度为1的结点 包含n棵树的森林要经过n-1次合并才能形成哈夫曼树,共产生n-1个结点,所以包含n个叶子结点的哈夫曼树中共有n+n-1=2n-1个结点 哈夫曼树构造算法的实现 哈夫曼编码 左分枝标注0,右分枝标注1 哈夫曼编码的算法实现