一、多路平衡带来的问题 二、败者树的构造 三、败者树在K路平衡归并中的应用 1、我们有如下例子 2、接着我们构造一棵败者树,并且选出最小的数的归并段序号 3、接着把归并段3的数据填充进入败者树,这次最多只需要和之前的胜者比3次就能得到最终胜者 也就是次关键字对比