8.7.2 败者树
多路平衡归并带来的问题
什么是败者树?
败者树的使用
败者树在多路平衡归并中的应用:
知识回顾与重要考点:
8.7.3 置换-选择排序
原本的思路:
置换选择排序:
知识回顾与重要考点:
8.7.4 最佳归并树
归并树的什么性质:
构造二路归并最佳归并树:
就是构造哈夫曼树
多路归并最佳归并树:
添加虚段的数量:
知识回顾与重要考点:
数据结构 很繁琐也很有趣
8.7.2 败者树
多路平衡归并带来的问题
什么是败者树?
败者树的使用
败者树在多路平衡归并中的应用:
知识回顾与重要考点:
8.7.3 置换-选择排序
原本的思路:
置换选择排序:
知识回顾与重要考点:
8.7.4 最佳归并树
归并树的什么性质:
构造二路归并最佳归并树:
就是构造哈夫曼树
多路归并最佳归并树:
添加虚段的数量:
知识回顾与重要考点:
数据结构 很繁琐也很有趣