首页 > 代码库 > 堆和堆排序
堆和堆排序
堆有两种: max-heap 和 min-heap. Max-heap 一般用来排序,Min-heap 用来实现 priority queue.
max-heap的定义是:for each i: A[parent(i)] >= A[i]
min-heap: for each i: A[parent(i)] <= A[i]
无论要实现哪种,都会用到 Left(i), Right(i), Parent(i).
Heap-sort() 要用到的操作有:
Build-max-heap(): build a heap from an unsorted array
Max-heapify(): maintain the max-heap property
Priority queue 支持的操作有:
max-priority queue:
min-priority queue 支持的操作有:insert(), minimum(), extract-min(), decrease-key()
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。