败者树的java实现

记录败者，胜者参加下一轮比赛，当新的元素到达的时候，log2(K)调整就能够选出胜者，下面的log2(K)代进1式，就能够抵消掉k的影响，从而与k无关，那么咱们就能够，经过增大k,减小IO次数,而且不会下降内部归并的效率。 算法实现 一、一共k路，b[i]对应第i路，好比一共5路 b[0],b[1],b[2],b[3],b[4]对应5路的首元素 二、ls[i],是一棵败者树ls[0],ls[1],

>>阅读原文<<