知识卡片
搜索树插入沿空位置接入
从根开始按比较结果走左或右,直到遇到空子位置,再把新节点接到最后一个父节点的相应方向。这让新键仍处在所有祖先规定的范围内。
空树要建立根,已有同键按本实现直接返回;插入路径越长成本越高。原书不同片段TreeNode.Val有int与any/类型断言不一致,不能把分散片段直接拼成保证可编译程序。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
查找插入位置:与查找操作相似,从根节点出发,根据当前节点值和num 的大小关系循环向下搜索,直 到越过叶节点(遍历至None )时跳出循环。 2. 在该位置插入节点:初始化节点num ,将该节点置于None 的位置。 第
参考来源
- 位置:《Hello 算法--Go版本》第07章《树》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/4.html;spine 3,归一字符[4424,4534))
- 结论依据:实际pre追踪/空树/重复值和链接方向完整过程,保留类型片段一致性限制。
- 原始内容:查找插入位置:与查找操作相似,从根节点出发,根据当前节点值和num 的大小关系循环向下搜索,直 到越过叶节点(遍历至None )时跳出循环。 2. 在该位置插入节点:初始化节点num ,将该节点置于None 的位置。 第