摘要：什么是堆 堆是一种特殊的数据结构，其本质是一棵用数组存储的一棵完全二叉树。 堆的性质 一个结点，对应数组元素Heap[i],其父结点为Heap[i/2]，左子结点Heap[2*i],右子结点Heap[2*i+1]。 一个堆中，任何一个结点必须大于或小于其子结点。大于的称大根堆，小于的称小根堆。 堆的 阅读全文