什么是哈弗曼树

chy89224

于 2017-02-20 09:32:25 发布

阅读量418

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/chy89224/article/details/56005502

版权

数据结构和算法专栏收录该内容

54 篇文章

订阅专栏

【例】将百分制的考试转换成五分制的成绩
	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; 
	
	if(score<80)//修改过的判定树 
	{
		if(score<70)
			if(score<60) grade=1;
			else grade=2;
	}else if(score<90) grade=4;
	else grade=5;