Search
❯
Jun 19, 20251 min read
这在外部排序中我们使用的是最佳归并树,还有这个所谓的m叉哈夫曼树也是和这个东西是类似的
最佳归并树基于局部贪心合并,也就是哈夫曼每次都选最小的