【数据结构】最大堆的插入与删除

堆是一种特殊的队列，从堆中取出元素的顺序不是按照元素进入队列的前后顺序，而是依据元素的优先权，或者说是大小，因此堆也叫作“优先队列”。 堆最常使用二叉树结构表示，能够看做是一种特殊的彻底二叉树，对于一个最大堆来讲能够描述为一颗全部非叶节点的子节点的值都小于该节点的彻底二叉树，易得根节点的值最大，因此最大堆也叫大根堆。最小堆的描述与最大堆相似。 对于堆结构来讲最大堆与最小堆的操做是相似的，因此这里以

>>阅读原文<<