今天把堆重新看了一篇,堆分为最小堆,最大堆。。
N个元素称为堆,当且仅当它的关键字序列k1,k2,….kn,满足:
Ki<=k2i ki<=k2i+1(最小堆)
或者满足ki>=k2i ki>=k2i+1(最大堆)
由定义就可看出堆的一个重要性质。。
堆的操作:
- up
- down
- insert
- delete
- delete_max
- makeheap
今天把堆重新看了一篇,堆分为最小堆,最大堆。。
N个元素称为堆,当且仅当它的关键字序列k1,k2,….kn,满足:
Ki<=k2i ki<=k2i+1(最小堆)
或者满足ki>=k2i ki>=k2i+1(最大堆)
由定义就可看出堆的一个重要性质。。
堆的操作: