(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 E. Black.
Entry modified 30 November 2007.
HTML page formatted Fri Nov 30 12:16:34 2007.
Cite this as:
Art S. Kagel, "multiway merge", in
Dictionary of Algorithms and Data
Structures [online], Paul E. Black, ed.,
U.S. National Institute of
Standards and Technology. 30 November 2007. (accessed TODAY)
Available from: http://www.nist.gov/dads/HTML/multiwayMerge.html