勝者樹與敗者樹

勝者樹與敗者樹  算法        勝者樹和敗者樹都是徹底二叉樹，是樹形選擇排序的一種變型。每一個葉子結點至關於一個選手，每一箇中間結點至關於一場比賽，每一層至關於一輪比賽。數據結構         不一樣的是，勝者樹的中間結點記錄的是勝者的標號；而敗者樹的中間結點記錄的敗者的標號。dom          勝者樹與敗者樹能夠在log(n)的時間內找到最值。任何一個葉子結點的值改變後，利用中間結

>>阅读原文<<