創建一顆敗者樹

敗者樹是計算機科學學科裏的一種數據結構。可用於外部排序中提高效率。敗者樹實際上是一棵完全二叉樹，可以看做是勝者樹的一種變體。敗者樹簡化了重構。敗者樹的重構只是與該結點的父結點的記錄有關，而勝者樹的重構還與該結點的兄弟結點有關。敗者樹中每個葉子結點存放各歸併段在歸併過程中當前參加比較的記錄，每個非葉子結點記憶其兩個子女結點中記錄排序碼小的結點(即敗者)。 注意，敗者樹的重構跟勝者樹是不一樣的，敗者樹

>>阅读原文<<