堆 满二叉树:节点满的。 完全二叉树定义:最下层从左往右满,不跳。 下标性质 大根堆:某个节点为根节点,其下的所有结点都小于根节点。 小根堆 重要的变量 heapSize:当前堆的有效节点个数 重要的两个过程 heapInsert:数组中的数依次放入堆中,创建大、小根堆的过程 heapify:去掉根节点,最后一个节点放根上,向下比较移动形成大、小根堆