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

Update and rename binary_search_tree.md to update binary_search_tree.md

Browse source 
修改的章节位置：7.4.1 二叉搜索树的操作，3 删除节点。
修改的原因：“删除操作流程”这部分的文字，从原来的2步修改为3步，使得文字描述更加符合代码和图片的描述。
This commit is contained in:
xiaos2021 2024-11-29 12:38:50 +08:00 committed by GitHub
parent 2a9db6d039
commit 63556e78b6
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)