知识卡片
递归插入返回新的子树根
示例 insert 在遇到 nil 时创建节点,并把返回值接回父节点的 Left 或 Right;顶层同样以 t = insert(t,v) 接住结果。这样递归函数既能修改已有子树,也能把原本不存在的根交给调用者。只调用而忽略返回值,会丢失新建空树的入口。相等键直接返回,表示本例选择拒绝重复键。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.3.1 Go 语言实现二叉树 · 查看原书依据
alue { return t } if v < t.Value { t.Left = insert(t.Left, v) return t } t.Right = insert(t.Right, v) return t }
参考来源
- 位置:《精通 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 }