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

已移到：http://www.wypblog.com/archives/93ios 假設有k個稱爲順串的有序序列，咱們但願將他們歸併到一個單獨的有序序列中。每個順串包含一些記錄，而且這些記錄按照鍵值的大小，以非遞減的順序排列。令n爲k個順串中的全部記錄的總數。並歸的任務能夠經過反覆輸出k個順串中鍵值最小的記錄來完成。鍵值最小的記錄的選擇有k種可能，它多是任意有一個順串中的第1個記錄。並歸k個順串的

>>阅读原文<<