勝者樹和敗者樹以及多路歸併的應用（外部排序）。。。。。

勝者樹和敗者樹都是徹底二叉樹，注意滿二叉樹和徹底二叉樹的區別。 每一個葉子節點至關於選手，非葉子節點記錄的是至關於一場比賽的結果，每一層都是一個比賽。 勝者樹的中間節點記錄是勝者的標號，而敗者樹的中間節點記錄的是敗者的標號。web 一.勝者樹 只有葉子節點存儲數據，其餘非葉子節點記錄的都是比較以後的勝者。 創建過程：兩個葉子節點比較最大/小值放到雙親節點中，以此類推比較到根節點中。 如fig1所示

>>阅读原文<<