摘要：
Heap是完全二叉树，所以可以用数组来隐式表示。对Heap的通常操作是删除和插入。删除就是去掉Heap的顶元素，然后重新建Heap.思想是，令Heap[1]=Heap[n]，然后调整这个Heap即可。插入操作类似，只是从底部调整这个Heap;n++;child=n;parent=n/2;while(parent>=1){if([parent] 0){if(child+1 x[parent]){swap(&x[child],&x[parent]);/* adjust */temp_parent=child;temp_child=temp_parent*2;while(tem 阅读全文
