【轉載】勝者樹

勝者樹是一種數據結構，特色以下： 它是一棵徹底二叉樹。也就是說，除最後一層外，每一層上的節點數均達到最大值；在最後一層上只缺乏右邊的若干結點。 這棵樹的全部葉子結點是原始數據（見下文樣例）。 對於全部非葉子結點，取兩個兒子中更優秀的值，就是父親結點的值，故名勝者樹。 因爲勝者樹是徹底二叉樹，所以若是把根結點編號爲1，第二層的結點分別是二、3，第三層是四、五、六、7……那麼咱們就能發現：每個非葉子結

>>阅读原文<<