2024年3月14日
外部排序中多路归并排序，采用败者树比胜者树更优的原因和简易证明
摘要： 外部排序中多路归并排序，采用败者树较优的原因 在外部排序中，多路归并排序采用败者树的优点主要有以下原因： 多路归并排序过程 多路归并是指对\(r\)个初始归并段，做\(k\)路平衡归并 过程如下： 每趟归并时，对\(k\)个已有序归并段进行归并 第\(i\)个归并段最小值为\(X_i\)，每次取\( 阅读全文
posted @ 2024-03-14 13:35 Tiachi 阅读(142) 评论(0) 推荐(0)