摘要： 一、堆和二叉堆 堆，英文名称Heap，所谓二叉堆(也有直接称二叉堆为堆的)，本质上是一个完全二叉树，前面也提到过，如果树接近于完全二叉树或者满二叉树，采用顺序存储代价会小一点，因此常见的二叉堆均是顺序实现的。 按照排列的顺序可以分为最大堆和最小堆，最大堆的特征是父节点一定大于(依据情况判断是大于等于 阅读全文