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

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