Skip to content

Commit 6110054

Browse files
committed
修复bst中删除节点时的代码错误
1 parent 134035b commit 6110054

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

docs/17_二叉查找树/binary_search_tree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -216,7 +216,7 @@ bst = BST.build_from(NODE_LIST)
216216
return subtree.right
217217
else: # 俩孩子,寻找后继节点替换
218218
successor_node = self._bst_min_node(subtree.right)
219-
subtree.key, subtree.value = successor_node.key, subtree.value
219+
subtree.key, subtree.value = successor_node.key, successor_node.value
220220
subtree.right = self._bst_remove(subtree.right, successor_node.key)
221221
return subtree
222222

docs/17_二叉查找树/bst.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -106,7 +106,7 @@ def _bst_remove(self, subtree, key):
106106
return subtree.right
107107
else: # 俩孩子,寻找后继节点替换
108108
successor_node = self._bst_min_node(subtree.right)
109-
subtree.key, subtree.value = successor_node.key, subtree.value
109+
subtree.key, subtree.value = successor_node.key, successor_node.value
110110
subtree.right = self._bst_remove(subtree.right, successor_node.key)
111111
return subtree
112112

0 commit comments

Comments
 (0)