廖家龙的博客网站
最佳归并树
廖家龙 用心听，不照做
  2019-03-15 22:45:00   2024-07-18 23:49:03    75 字  1 分钟

m路归并排序可用一棵m叉树描述

归并树：用来描述m归并，并只有度为0和度为m的结点的严格m叉树

带权路径长度之和为归并过程中的总读记录数：

用哈夫曼树构造的叫最佳归并树：