哈夫曼树的特点

哈夫曼树的特点:

  • 没有度为1的结点;
  •  哈夫曼树的任意非叶节点的左右子树交换后仍是哈夫曼树;
  • n个叶子结点的哈夫曼树共有2n-1个结点;
  • 对同一组权值{w1 ,w2 , …… , wn},存在不同构的两棵哈夫曼树

你可能感兴趣的:(数据结构)