勝者樹與敗者樹的區別，外部排序

       勝者樹與敗者樹的葉子節點記錄的都是數據，勝者樹中間節點記錄的是勝者對應的標號，而敗者樹中間節點記錄的是敗者對應的標號。同時敗者樹須要一個額外節點來記錄最終勝者。       顯然敗者樹的根節點對應的是全部葉子節點的第二勝者，而額外節點對應的是最終勝者。       同時敗者樹的更新只需將子節點與父節點比較，而勝者樹的更新須要與父節點和子節點比較。

>>阅读原文<<