Skip to content

Commit 81347b9

Browse files
committed
binary search tree
1 parent b841a91 commit 81347b9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

2.7 二叉搜索树/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -184,7 +184,7 @@ bst *bst_insert_node(bst *bst, int key)
184184
185185
1. 该节点是终端节点,删除后不影响树的结构,直接删除即可
186186
2. 该节点有父节点,但只有一个分支,删除后不影响结构,直接删除。
187-
3. 该节点有两个分支,删除后需要重建树。重建的思路有两个,第一种是寻找该节点左子树中key值最小的节点,并替换该节点。第二种是,寻找该节点右子树中key值最大的节点,并替换改节点,以使树的结构保持不变。
187+
3. 该节点有两个分支,删除后需要重建树。重建的思路有两个,第一种是寻找该节点左子树中key值最大的节点,并替换该节点。第二种是,寻找该节点右子树中key值最小的节点,并替换改节点,以使树的结构保持不变。
188188
189189
删除节点14(情况2)动图演示:
190190

0 commit comments

Comments
 (0)