OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix removing the root node in binary_search_tree.py removes the whole tree (#8752)

Browse Source 
* fix issue #8715

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
This commit is contained in:
Frank-1998 2023-06-18 10:30:06 -06:00 committed by GitHub
parent e6f89a6b89
commit b0f871032e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
data_structures/binary_tree/binary_search_tree.py
View File

@ -40,7 +40,7 @@ class BinarySearchTree:
else: else:
node.parent.left = new_children node.parent.left = new_children
else: else:
self.root = None self.root = new_children
def is_right(self, node: Node) -> bool: def is_right(self, node: Node) -> bool:
if node.parent and node.parent.right: if node.parent and node.parent.right: