如果有一个关键码的集合K = {k0k1, k2…,kn-1}把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 01,2…则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆根节点最小的堆叫做最小堆或小根堆。
(2)性质 1.堆中某个节点的值总是不大于或不小于其父节点的值;
2.堆总是一棵完全二叉树
调整1和8的位置,8的左子树构成的结构被破坏每一次调整元素的时候都有可能破坏其子堆的结构。
(2)堆的插入 先将数字插入到数组的尾部然后进行向上调整算法,直到满足堆
例如:在一个堆中插入80
(3)堆的删除 删除堆是删除堆顶的数据,将堆顶的数据根最后一个数据一换然后删除数组最后一个数据,再进行向下调整算法