敗者樹的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],

>>阅读原文<<