8.7.5 最佳归并树

最佳归并树用哈夫曼思想，让短段先合并，最小化带权路径长度即总读写量。k路归并若叶数不满足(k-1)整除条件，要补长度0虚段。

手工推演与代码

2路段长2,3,7,9：先2+3=5，再5+7=12，再12+9=21，总合并代价38。

代码实现必须保持当前有序区、堆区或归并段的不变量，并对空数组、单元素、重复键和逆序输入测试。

正确性与错解反馈

正确性来自每一趟扩大已确定区域且不破坏未处理数据。长段过早反复参与；补虚段时权值非0；只按段数不按长度。

迁移训练

段长1,2,4,8的2路最佳代价答案25。