堆的存储
一般都用数组来表示堆,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。
先画出完全二叉树结构,判断是否满足
最大堆:左右孩子都比父节点小
最小堆:左右孩子都比父节点大
例如:下面的序列中,()是堆
正确答案: A
1,2,8,4,3,9,10,5
1,5,10,6,7,8,9,2
9,8,7,6,4,8,2,1
9,8,7,6,5,4,3,7