排序 —— 最佳歸併樹

1、引入 初始記錄通過 」置換-選擇「 排序後，獲得的是長度不等的初始歸併段，此時須要進行歸併排序。在外部排序的歸併排序中，將當前的 p 組記錄（每組含 k 個記錄段）歸併爲存放到外存的 p 個有序記錄的過程稱爲一趟歸併，可見每一個記錄在每趟歸併中須要兩次 I/O操做（讀寫操做各一次），所以爲了優化歸併樹的帶權路徑長度，減小歸併次數，須要用到 「最佳歸併樹」web 2、算法思想 參考哈夫曼樹算法

>>阅读原文<<