歸併算法、贏者樹、敗者樹

歸併排序 一、歸併原理：把第一階段所生成的順串加以合併(例如經過若干次二路合併)，直至變爲一個順串爲止，即造成一個已排序的文件。 二、在K路歸併中，最直接的方法就是做K-1次比較來找出所要的記錄，但這樣作花的代價較大，咱們採用選擇樹的方法來實現K路歸併。選擇樹是徹底二叉樹，有兩種類型：贏者樹和敗者樹。 （1）贏者樹 在利用選擇樹進行歸併時，將兩個子女結點中的贏者（關鍵碼值較小者）上升到父結點，稱這

>>阅读原文<<