optimal merge tree 中文意思

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 10:39:51
optimal merge tree 中文意思
x]NP*@ó׀ A -P "(D$-"P M7sg>/`;s3rY2}q4NEb ì|;Jjd/i]F'kO]~[* kߺ"twGb} |R ^$ mxU1$(Эey5΀4FO_R!f߹k)<<Zu:M,&uSgQq2u cC o Є dF &=X,IPRе؞Q>xvn=(5x$ n8`NA/3(AcCC U.ȱH"\nW/ ֟U|x"yڌ

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

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

最佳的合并树

最佳合并树

最佳归并树