《算法导论》第6章 堆排序 (3)K路归并
摘要：
问题描述： 问题来自习题6.5-8 给出一个时间为O(nlgk)，用来将k个已排序链表合并为一个排序链表的算法。 此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）。 在K路归并问题中，取出最小堆的根元素（最小元素）后，如果此元素没有后继元素（next为空）， ... 阅读全文
posted @ 2012-02-15 21:58 毛小娃 阅读(160) 评论(0) 推荐(0) 编辑
