哈夫曼树的特点

哈夫曼树的特点：

• 没有度为1的结点（每个非叶子结点都是由两个最小值的结点构成）
• n个叶子结点的哈夫曼树总共有2n-1个结点

         n0：叶结点总数

         n1：只有一个儿子的结点总数

         n2：有2个儿子的结点总数

          n2=n0-1

       N=n0+n1+n2=2n-1

• 哈夫曼树的任意非叶结点的左右子树交换后仍是哈夫曼树；
• 对同一组权值{w1，w2，..}，存在不同构的两个哈夫曼树，但是它们的总权值相等。

      例如：{1,2,3,3}，不同构的两棵哈夫曼树。

          

转载于:https://www.cnblogs.com/cynthia-dcg/p/6762000.html