JZTXT

哈夫曼树

发布时间 2023-05-25 10:24:50作者: harper886

哈夫曼树

哈夫曼博士

image-20230525100616874

引例

判断树:用于分类过程的二叉树.

image-20230525100913829

如果采用右面的方法建立二叉树则需要比较31500次

我们还可以采用左边的方法建立树需要比较22000次

显然两种判别树的效率是不一样的

image-20230525101529603

能不能找到效率最高的判别树?

哈夫曼树(最优二叉树)

image-20230525101927169