更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：https://www.cnblogs.com/nickchen121/p/11407287.html

一、什么是哈夫曼树（Huffman Tree）


如果我们将百分制的考试成绩转换成五分制的成绩，我们可以使用如下所示的程序：

/* c语言实现 */  if( score < 60 )  grade =1; else if( score < 70 ) grade =2;  else if( score < 80 ) grade =3;  else if( score < 90 ) grade =4; else grade =5;
 
 

通过上述的代码，我们可以构造出如下图所示的判定树：

如果在上述五分制的成绩中，我们考虑学生成绩的分布的概率，如下图所示：

通过学生成绩分布的概率和上述的判定树，我们可以得到学生成绩的查找效率为：