本节总结

本节重点讲述了 置换选择算法和归并排序。其中归并排序着重介绍了赢者树和败者树这两种归并树。这一节是本章的重中之重，其中置换选择算法及其效果、赢者树和败者树的算法与特点都需要重点掌握。