多路平衡歸併+置換選擇+最佳歸併樹

多路平衡歸併+置換選擇+最佳歸併樹     最近忙着考研，在學習複習數據結構（嚴慧敏版）外部排序那一章的時候簡直開始懷疑人生了。之前我是怎麼過來的？！敗者樹能吃嗎？？置換選擇不就是操做系統頁面換進換出的概念？？TO YOUNG  TOO SIMPLE  SOMETIMES NAIVE !! 本文是我的對以上歸併排序的三個算法的理解，若有錯誤請指出。好了廢話少說，下面是正題。算法     衆所周知，

>>阅读原文<<