堆的学习
今天把堆重新看了一篇，堆分为最小堆，最大堆。。
N个元素称为堆，当且仅当它的关键字序列k1,k2,….kn,满足：
Ki<=k2i ki<=k2i+1(最小堆)
或者满足ki>=k2i ki>=k2i+1(最大堆)
由定义就可看出堆的一个重要性质。。
堆的操作：
- up
- down
- insert
- delete
- delete_max
- makeheap
posted on 2011-04-14 18:52 more think, more gains 阅读(144) 评论(0) 编辑 收藏 举报
