2016年1月28日
多路归并
摘要： 问题：设计一个算法将k个有序链表合并成一个有序链表，已知k个链表总元素个数为n. 算法要求的复杂度是O(nlogk),可以采用最小堆来实现k路归并，具体算法如下： 1.取出k个链表头结点调准成一个最小堆heap[k]; 2.取出堆heap中的最小值，然后将该最小值下一个结点放在heap[0]位置，然 阅读全文
posted @ 2016-01-28 16:14 曹孟德 阅读(1392) 评论(0) 推荐(0)