堆的介绍与应用 1、堆的简介 Heap是一种数据结构： ​1）完全二叉树； 2）heap中存储的值是偏序；最大堆：最大堆的任何一个父节点的值，都大于或等于它左、右孩子节点的值。最小堆：最小堆的任何一个父节点的值，都小于或等于它左、右孩子节点的值。堆的根节点叫堆顶。最大堆的堆顶是整个堆中最大元素；最小堆的堆顶是整个堆中最小元素。 2、堆的操作 2.1 堆的数据结构 存储结构：一般是由数组来表示堆，i节点的父节点下标就为(i-1)/2。它的左右节点下标分别为 2*i+1 和 2*i+2。该性质有对的逻辑结构为完全二叉树得来。  2.2 插入节点（Insert） 当二叉树插入节点时，插入的位置是完全...