xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-24 11:06:29 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge 63556e78b6 into ca774eefbf

Browse source
This commit is contained in:
xiaos2021 2024-12-04 17:36:23 +08:00 committed by GitHub
commit 897130f172
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
1 changed files with 2 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
docs/chapter_tree/binary_search_tree.md → docs/chapter_tree/update binary_search_tree.md
View file

@ -74,7 +74,8 @@
假设我们选择右子树的最小节点（中序遍历的下一个节点），则删除操作流程如下图所示。
1. 找到待删除节点在“中序遍历序列”中的下一个节点，记为 `tmp` 。
2. 用 `tmp` 的值覆盖待删除节点的值，并在树中递归删除节点 `tmp` 。
2. 在树中递归删除节点 `tmp` ，注意提前保留 `tmp` 节点的值。。
3. 用 `tmp` 的值覆盖待删除节点的值。
=== "<1>"
![在二叉搜索树中删除节点（度为 2 ）](binary_search_tree.assets/bst_remove_case3_step1.png)