若n个元素的序列{
,
......
}满足
;
或
;
则称该序列为小根堆或大根堆。
由以上可知堆实质是任一非叶子结点均小(大)于它的孩子结点的完全二叉树。
堆排序:若在输出堆顶的最小值(最大值)后,使得剩余n-1个元素的序列重又建成一个堆,则得到n个元素的次小值(次大值&#
若n个元素的序列{
,
......
}满足
;
或
;
则称该序列为小根堆或大根堆。
由以上可知堆实质是任一非叶子结点均小(大)于它的孩子结点的完全二叉树。
堆排序:若在输出堆顶的最小值(最大值)后,使得剩余n-1个元素的序列重又建成一个堆,则得到n个元素的次小值(次大值&#