摘要: 接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始,然后依次往堆中插入每一个元素,直到所有数都被插入(转移到堆中为止)。因为插入第i个元素的所用的时间是O(log i),所以插入所有元素的整体时间复杂度是O(NlogN),代码如下。n=0;for(i=1;i=1;i--) siftd... 阅读全文
posted @ 2014-06-17 09:27 啊哈磊 阅读(4327) 评论(7) 推荐(4) 编辑