勝方樹和敗方樹

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

>>阅读原文<<