摘要: 堆是什么?请点击取出取出加删除元素(小根堆)算法(简单粗略加通俗):1.取出根结点。2.最后一个节点将根结点覆盖,len--。3.循环:把根结点和它儿子中小的一个交换,直到没有儿子。硬模拟:int get(){ int now,next,res; res=heap[0]; heap[0]=heap[... 阅读全文
posted @ 2016-10-08 13:50 ∑∞ 阅读(173) 评论(0) 推荐(0)