堆

1.初始建堆操作复杂度是 O(n)的.
2.建堆需要用时o(n)
重新进行保持堆特性为o(lgn)
3.怎么判断一个序列是不是堆？
比如{100,6070,50,32,65}
把这个序列看成数组型的二叉树，如果根结点是i，左子树是2*i，右子树是2*i+1。
堆分为最大堆与最小堆。

2.
符合以上两种情况的序列就是堆。
4.堆数据结构是一种数组对象，它可以被视为一颗完全二叉树结构。 它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。
5.就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是堆分类<快速分类<归并分类
6.对于根元素为最小值的二叉堆
删除最小元素的复杂度是o(logn)
查询最小元素的复杂度是o(1)