1.大根堆1.1定义　　大根树：树中的每一个节点的值都大于或等于其子节点的值　　大根堆：既是大根树又是完全二叉树（增加了完全二叉树的限制条件）所以下图中只有(a)和(c)是大根堆 1.2大根堆的插入（数组实现）　　假设在下面大根堆中插入一个元素9，插入步骤如下，时间复杂度为O(height)=O(logn)尝试插入在6号位置，如果新的元素小于3号位置，则插入；否则把3号位置的元素向下移动到6号位置尝试插入在3号位置，如果新的元素小于1号元素，则插入；否则把1号位置的元素向下移动到3号位置，循环终止//为theElement寻找插入位置,currentNode从新叶子节点开始向上移动intcur