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)
