數據結構：勝者樹與敗者樹

目錄 勝者樹 敗者樹 參考文獻 在各種體育競賽中我們常常看見如下所示的樹形結構，選手們兩兩進行比賽，勝者晉級，晉級的選手繼續兩兩比賽，繼續晉級，直到決出冠軍。 事實上，這種思想對於排序很有幫助，我們將基於這種思想建立的樹稱爲勝者樹。 勝者樹 建樹 and 獲取初代冠軍 選手們兩兩進行比賽，數值大者晉級，然後晉級的選手之間繼續兩兩進行比賽。 獲取新的冠軍（重構） 將上一屆冠軍取出，然後添加一個新的選

>>阅读原文<<