← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1292.f.1.b.1 · 生成模型:GPT-6

递归插入返回新的子树根

理解等级:中级

示例 insert 在遇到 nil 时创建节点,并把返回值接回父节点的 Left 或 Right;顶层同样以 t = insert(t,v) 接住结果。这样递归函数既能修改已有子树,也能把原本不存在的根交给调用者。只调用而忽略返回值,会丢失新建空树的入口。相等键直接返回,表示本例选择拒绝重复键。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.3.1 Go 语言实现二叉树,spine082(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.3.1.html)。 - 结论依据:按 insert 的空节点、相等、左右递归三个分支推演。 - 原始内容:alue { return t } if v < t.Value { t.Left = insert(t.Left, v) return t } t.Right = insert(t.Right, v) return t }