本节主要内容

本节介绍了置换选择算法和归并排序。其中归并排序着重介绍了赢者树和败者树这两种归并树。为了衡量多路归并的效率，我们提出了最佳归并树的概念。