Skip to content

Commit 656c1c9

Browse files
committed
Remove tutorial. Sync binary tree code with blog.
1 parent 6d2bcde commit 656c1c9

File tree

2 files changed

+8
-450
lines changed

2 files changed

+8
-450
lines changed

algorithms/binary_tree.py

+8-6
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ def insert(self, data):
2323
self.left = Node(data)
2424
else:
2525
self.left.insert(data)
26-
else:
26+
elif data > self.data:
2727
if self.right is None:
2828
self.right = Node(data)
2929
else:
@@ -60,7 +60,6 @@ def delete(self, data):
6060
children_count = node.children_count()
6161
if children_count == 0:
6262
# if node has no children, just remove it
63-
# check if it is not the root node
6463
if parent.left is node:
6564
parent.left = None
6665
else:
@@ -73,10 +72,11 @@ def delete(self, data):
7372
n = node.left
7473
else:
7574
n = node.right
76-
if parent.left is node:
77-
parent.left = n
78-
else:
79-
parent.right = n
75+
if parent:
76+
if parent.left is node:
77+
parent.left = n
78+
else:
79+
parent.right = n
8080
del node
8181
else:
8282
# if node has 2 children
@@ -111,6 +111,8 @@ def compare_trees(self, node):
111111
return False
112112
else:
113113
res = self.left.compare_trees(node.left)
114+
if res is False:
115+
return False
114116
if self.right is None:
115117
if node.right:
116118
return False

0 commit comments

Comments
 (0)