kway:自动从code.google.compkway导出

凯威合并 嘿，这不是我的主意，但是很酷。 Horowitz / Sahni在“数据结构基础”中描述的“ k-Way合并”的实现。 想法是合并k个排序的数组，从而限制比较的次数。 建立一个二叉树，其中包含比较每个数组的头的结果。 最上面的节点始终是最小的条目。 然后，重新填充其在树中的相应叶子，并再次处理该树。 在以下示例中更容易看到： 想象一下4个排序的数组： {5, 10, 15, 20} {10, 13, 16, 19} {2, 19, 26, 40} {18, 22, 23, 24} 初始树如下所示： 2 / \ 2 5 / \ / \ 18 2 10 5 '/'和''代表链接。 最下面一行是叶子，它们包含数组的头。