哈夫曼树编码字符数量:最小值与最大值
一棵哈夫曼树的叶子节点对应的字符就是需要进行编码的字符。因为哈夫曼树是一棵二叉树,所以一棵哈夫曼树的高度h等于叶子节点深度的最大值。
最少可以对2个字符进行编码,因为一棵哈夫曼树的最小高度为2,这时候有且仅有两个叶子节点。
最多可以对2^h个字符进行编码,因为一棵哈夫曼树的最大叶子节点数为2^h。这时候哈夫曼树是一棵满二叉树,每个非叶子节点都有两个子节点。
原文地址: https://www.cveoy.top/t/topic/oyIQ 著作权归作者所有。请勿转载和采集!