(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
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