WPL(带权路径长度): -
总读写次数: -
补充虚段: -
?
最佳归并树原理最佳归并树是哈夫曼树思想在外部排序中的应用。给定m个初始归并段，构造一棵k叉树，使得所有叶子结点的带权路径长度之和（WPL）最小。
补充虚段：若 (m-1) % (k-1) != 0，则需要补充长度为0的虚段，使树成为严格的k叉树。
WPL计算：WPL = 所有叶子结点的权值 × 路径长度之和。WPL对应外部排序中总的记录读写次数。
输入归并段长度，构建k叉最佳归并树，类比哈夫曼树
最佳归并树是哈夫曼树思想在外部排序中的应用。给定m个初始归并段，构造一棵k叉树，使得所有叶子结点的带权路径长度之和（WPL）最小。
补充虚段：若 (m-1) % (k-1) != 0，则需要补充长度为0的虚段，使树成为严格的k叉树。
WPL计算：WPL = 所有叶子结点的权值 × 路径长度之和。WPL对应外部排序中总的记录读写次数。