# 最佳归并树 ### 概念 通过以构建赫夫曼树的方式构建归并树，使其对读写外存的次数降至最低（k-路平衡归并， 需要选取合适的 k 值，构建赫夫曼树作为归并树），所以称此归并树为最佳归并树。 # 原理 首选使用置换选择排序中的归并算法，将集合分为多个归并段 根据每个归并段的长度构建一颗n叉赫夫曼树 然后按照n叉赫夫曼树结构进行胜/败树算法排序
