勝方樹和敗方樹

勝方樹和敗方樹是多路選擇樹，選擇樹則是一種完全二叉樹。它們通過不斷對子節點的比較選出勝方或敗方放入父節點，最後得出最終勝利者，並不斷重複，由此得到一個排序結果。 勝方樹 相比較而言，勝方樹優點是比較直觀、簡單，但是缺點也很明顯，比較完一次之後，下一次的數據填充後樹的重構就比較麻煩了。如圖所示，當選出6爲勝者後，下面應該將15填充進來進行下一輪比較，但是這樣你需要先找到兄弟節點（20）進行比較，再找

>>阅读原文<<