> 数学 >
optimal merge tree 中文意思
人气:165 ℃ 时间:2020-06-12 06:55:37
解答
optimal merge tree
最佳归并树:如果在进行多路归并的时候,各初始顺串的长度不同,对外存扫描的次数,即执行时间会产生影响.把所有初始顺串的块数作为树的叶结点的权值,如果是K路归并则建立起一棵K-叉Huffman树.这样的一棵Huffman树就是最佳归并树.通过最佳归并树进行多路归并可以使对外存的I/O降到最少,提高归并执行效率.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版