原书出处
Hello 算法--Go版本
1 章 排序 hello‑algo.com 243 图11‑11 归并排序步骤
观察发现,归并排序与二叉树后序遍历的递归顺序是一致的。 ‧ 后序遍历 :先递归左子树,再递归右子树,最后处理根节点。 ‧ 归并排序 :先递归左子数组,再递归右子数组,最后处理合并。 归并排序的实现如以下代码所示。请注意,
nums 的待合并区间为 [left, right] ,而 tmp 的对应区间为
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683