摘要： 堆（二叉堆） 堆（二叉堆）是一种完全二叉树 堆有两种类型: 大根堆小根堆 两种类型的概念如下： 大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点 小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点 因为比较抽象，所以专门花了两个图表示 那么，什么是完全二叉树呢？ 完全二叉树 是 一种除了最 阅读全文

摘要： 一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个例子。 判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： if(score<6 阅读全文