binary search tree

2022-02-11 15:58:32 +08:00 · 2022-02-11 15:58:32 +08:00 · 81347b90a3
parent b841a91539
commit 81347b90a3
1 changed files with 1 additions and 1 deletions
--- a/二叉搜索树/README.md
+++ b/二叉搜索树/README.md
@ -184,7 +184,7 @@ bst *bst_insert_node(bst *bst, int key)

 1. 该节点是终端节点，删除后不影响树的结构，直接删除即可
 2. 该节点有父节点，但只有一个分支，删除后不影响结构，直接删除。
-3. 该节点有两个分支，删除后需要重建树。重建的思路有两个，第一种是寻找该节点左子树中key值最小的节点，并替换该节点。第二种是，寻找该节点右子树中key值最大的节点，并替换改节点，以使树的结构保持不变。
+3. 该节点有两个分支，删除后需要重建树。重建的思路有两个，第一种是寻找该节点左子树中key值最大的节点，并替换该节点。第二种是，寻找该节点右子树中key值最小的节点，并替换改节点，以使树的结构保持不变。

 删除节点14（情况2）动图演示：