NIST

k-way merge

(definition)

Definition: Combine k sorted data streams into a single sorted stream.

Generalization (I am a kind of ...)
multiway merge, merge.

Aggregate parent (I am a part of or used in ...)
k-way merge sort.

Author: PEB

Implementation

Jordan Zimmerman's k-way merge (Java).
Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 20 March 2020.
HTML page formatted Fri Mar 20 13:33:22 2020.

Cite this as:
Paul E. Black, "k-way merge", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 20 March 2020. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/kwaymerge.html