toTheAir的博客

原创 多路平衡归并+置换选择+最佳归并树

多路平衡归并+置换选择+最佳归并树    最近忙着考研，在学习复习数据结构（严慧敏版）外部排序那一章的时候简直开始怀疑人生了。以前我是怎么过来的？！败者树能吃吗？？置换选择不就是操作系统页面换进换出的概念？？TO YOUNG  TOO SIMPLE  SOMETIMES NAIVE !! 本文是个人对以上归并排序的三个算法的理解，如有错误请指出。好了废话少说，下面是正题。    众所周知，快速排序...