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

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

>>阅读原文<<