Merge k Sorted Streams

x xxxxxxxx xxxxx xxx xxxx-xxxxxxx xxxxxxxx xx xxxxxx, xxx xxx xxxxxx xxxxxx xx xxxxxxx xxxxxx xxxx xxxxx, xxx xxx xxxxx, xxxx xx xxxxx xx xxx xxx. xxx xxxxxxxxxxxxx xxxx xxxxxx xxxx xxxx x xxxxxx xxxxxxxx. x xxxxxxxx xxxxxxxxx xxxxx-xxxxxx xxxxxxx xx xxxxxxx xxxx: xxxxx xxxxxxx xxxx xxxxxxx xx x++, xxx xxxx xxxxxxx xxx xxx xxxxx xx xx xxxx xxx xxxxxxx xxx xxxxxxxx xx xxxxxxx xxx xxx xxxxxx xxxx xxx xxxxx.

xxxxxxxxx xxxxx_xxxxxxx(xxxxxxx).

• xxxxxxx xx x xxxx xx xxxxx. xxxx xxxx xx x xxxx xx xxxxxxx xxxxxxxxxx xx xxx-xxxxxxxxxx xxxxx. x xxxx xxx xx xxxxx, xxx xx xxx xxx xxxx xx xxxxx.
• xxxxxx xxxxx xxxxx xxxx xxxxx xxxx xx xxx xxx-xxxxxxxxxx xxxx.
• xxxxx xxxxxx xxx xxxxxxxxxxxxxxxxx xx xxx xxxxxx, xx xxx xxxxx xxxxxx xxx xxx xxxxx xx xxxxx xxxx xxxx xxx. xxx xxxxxxxxxxx xxx: xxxxx xxx xxxxx xx xxxx xx xxxxx xxxxxx xxx xxxx xxxx xxx xxxxx xxxxx xxxxx xxxxx xxx x xxxx xxxxx xxx xxx xxxxx, xxxxxxx xxx xxxxxx-xxx xxxxxx x xxxxxxx xx xxxxx xxxxx.

xxxxxxxx

xxxxx_xxxxxxx([[x, x, x], [x, x, xx], [x]])
# [x, x, x, x, x, x, xx]

xxxxx_xxxxxxx([[x, x], [], [x, x, x]])
# [x, x, x, x, x]

xxxxxxxxxxx

• xx xx xx,xxx xxxxx xxx xx xx (x xxxxx xx^x) xxxxxx xx xxxxx, xxxx xxxxxxx (x) xxx (xx^x).
• xxx xxxxxxxx xxxxxxxx xxxxxx xxx xxxxx xx xxxx xxx xxxx xx (x(x xxx x)) xxx (x) xxxxxx xxxxxx (x) xxxxx. xxxxxxx xxx xxxxx xxx xx x xxxx xxxx xx xxxxxxxxxxx xx (x(xx)) xxx xxxx xxx xxxxxx xx xxx xxxxxxx xxxxxx xxxx.
• xxx xxxxx xxx xxxxxxx xxxxxx. x xxxxxxxx xxxx xxxxxxx xxxx xxxx xxxx xxx xxxxx; xxx xxxxxxxxx xxxxxxxx xxx xx xx xxxxx xxx xxx xxxxxx xxx xxxxxxxxx xxxxx.

xx x++

xxx::xxxxxx<xxxx xxxx> xxxxx_xxxxxxx(
    xxxxx xxx::xxxxxx<xxx::xxxxxx<xxxx xxxx>>& xxxxxxx);

xxxx xxxxx xxxxxx xx x xxxx xx xxx-xxxxxxxxxx xxxxx xxx xxx xxxxxx xx xxx xxxxxx xxxxxxxx.