跳到主要内容

哈夫曼树

赫夫曼树​

  1. 结点带权，权值越大离根越近

  2. 正则二叉树

  3. 带权路径WPL最短

  4. 构造：最小权结点做兄弟，父结点权值=权值之和。

loop{选择最小的两个结点构造棵树,根节点的权值和等于两结点的权值和}

  1. 结点总数2n-1

  2. 哈夫曼树中没有度=1的结点

赫夫曼编码​

不可做前缀

Loading Comments...