摘要： 一、堆的定义 堆也被称为优先队列，在堆底插入元素，在堆顶取出元素，但是堆中元素的排列不是按照到来的先后顺序，而是按照一定的优先顺序排列的。根据优先顺序的不同，可将堆分为大根堆和小根堆。 大根堆：根结点的值是所有堆结点值中的最大值，每个根结点的值均大于它的左孩子和右孩子（图一就是一个大根堆） 小根堆： 阅读全文