algorithm - 查询N路归并算法的解决方案

Question

我对为 Algorithm for N-way merge

成员aioobe提出的解决方案如下:

1. Create a priority queue

2. Iterate through each file f
    enqueue the pair (nextNumberIn(f), f) using the first value as priority key

3. While queue not empty
    1. dequeue head (m, f) of queue
    2. output m
    3. if f not depleted
        1. enqueue (nextNumberIn(f), f)

我没有完全理解步骤 2 和 3。第2步是否需要将所有文件的内容读入优先队列？如果是这样，内存不会成为问题吗？

在步骤3中，我没看懂3.3(if f not deplete, enqueue)。有人或 OP (aioobe) 可以帮助我理解这一点吗？非常感谢。

Answer 1

第 2 步仅从每个文件中读取第一个数字。除非您有大量文件或非常大的数字，否则这不应该是内存问题。

步骤 3.3 在 m 来自的同一文件中读取 m 之后的下一个数字。