optimal merge tree 中文意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 06:57:43

optimal merge tree 中文意思
optimal merge tree 中文意思

optimal merge tree 中文意思
optimal merge tree
最佳归并树:如果在进行多路归并的时候,各初始顺串的长度不同,对外存扫描的次数,即执行时间会产生影响.把所有初始顺串的块数作为树的叶结点的权值,如果是K路归并则建立起一棵K-叉Huffman树.这样的一棵Huffman树就是最佳归并树.通过最佳归并树进行多路归并可以使对外存的I/O降到最少,提高归并执行效率.

最佳的合并树

最佳合并树

最佳归并树