王道计算机408数据结构 笔记31

8.7.2 败者树

多路平衡归并带来的问题

什么是败者树？

 

 败者树的使用

 

败者树在多路平衡归并中的应用：

 

 

知识回顾与重要考点：

 

8.7.3 置换-选择排序

原本的思路：

 

 置换选择排序：

 

 

知识回顾与重要考点：

 

 

 8.7.4 最佳归并树

归并树的什么性质：

 

构造二路归并最佳归并树：

就是构造哈夫曼树

 

 多路归并最佳归并树：

 

 

 添加虚段的数量：

 

 知识回顾与重要考点：

 

 

数据结构 很繁琐也很有趣