摘要: 原文地址 哈夫曼树也叫最优二叉树(哈夫曼树) 问题:什么是哈夫曼树? 例:将学生的百分制成绩转换为五分制成绩:≥90 分: A,80~89分: B,70~79分: C,60~69分: D,<60分: E。 判别树:用于描述分类过程的二叉树。 如果每次输入量都很大,那么应该考虑程序运行的时间 如果学生 阅读全文
posted @ 2017-11-02 14:20 沐灵_hh 阅读(755) 评论(0) 推荐(0) 编辑
摘要: 原文地址 说到队列,我们首先想到就是先进先出,后进后出;那么何为优先队列呢,在优先队列中,元素被赋予优先级,当访问元素时,具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。 优先队列在头文件#include <queue>中; 其声明格式为:priority_queue <int> 阅读全文
posted @ 2017-11-02 14:06 沐灵_hh 阅读(1108) 评论(0) 推荐(0) 编辑