1.赫夫曼树(最优二叉树)的基本概念
2.赫夫曼树的存储实现
根据二叉树性质: 非空二叉树,叶子节点数为n0,度为2的节点数为n2,则n0=n2+1。
可知n个叶子结点的赫夫曼树有2n-1个结点
3.存储结构
注意权值一定是整型
4.赫夫曼树的特点
5.构造赫夫曼树的方法
最优前缀编码图中:左0右1
1.赫夫曼树(最优二叉树)的基本概念
2.赫夫曼树的存储实现
根据二叉树性质: 非空二叉树,叶子节点数为n0,度为2的节点数为n2,则n0=n2+1。
可知n个叶子结点的赫夫曼树有2n-1个结点
3.存储结构
注意权值一定是整型
4.赫夫曼树的特点
5.构造赫夫曼树的方法
最优前缀编码图中:左0右1