NIST

multiway merge

(definition)

Definition: Combine more than two sorted data streams into a single sorted stream.

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

Specialization (... is a kind of me.)
k-way merge.

See also k-way merge sort, order.

Author: ASK


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 30 November 2007.
HTML page formatted Mon Feb 2 13:10:40 2015.

Cite this as:
Art S. Kagel, "multiway merge", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 30 November 2007. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/multiwayMerge.html