树3-1、二叉树——堆

一、堆的性质 　　结构性：用数组表示的完全二叉树 　　有序性：任意一结点的关键字是其子树所有结点的最大值（或最小值） 二、最大堆的操作 1、创建一个空的最大堆，堆从下标为1的地方开始存放（根结点下标为1） 2、最大堆的插入 首先，把要插入的结点放在数组的末尾，假设下标为H->size + 1 再将它与父结点比较，如果它比父结点大，两者互换位置 直到它比父结点小，这时候下标为0的很大的元素起到了哨兵

>>阅读原文<<