目录
一、定义
- 最佳归并树是指将若干个有序序列合并成一个有序序列的一种方式，使得所有合并操作的总代价最小的一棵二叉树。
- 其中，代价通常指合并两个有序序列的操作次数或比较次数。
- 最佳归并树也被称为哈夫曼树。
二、多路最佳归并树
1、之前我们学习的都是如何创建二路归并树，其实多路归并树是很相似的。
我们有如下归并段
2、我们找到权值最小的根结点来进行归并
3、重复
4、重复几次后，我们得到最佳归并树，并计算WPL值
三、多路最佳归并树少了一个归并段
1、因为少了一个归并段，所以我们要补一个值为0的归并段
2、添加虚段的数量
四、总结
