Skip to content
This repository was archived by the owner on Nov 4, 2024. It is now read-only.

Commit b5c71cf

Browse files
Update bt.py
1 parent 096185a commit b5c71cf

File tree

1 file changed

+5
-14
lines changed

1 file changed

+5
-14
lines changed

trees/bt.py

Lines changed: 5 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -12,24 +12,17 @@ def __init__(self, value):
1212

1313
def add(self, value):
1414
new_node = Node(value)
15-
if not self.value:
16-
self.value = new_node
17-
elif not self.left:
15+
if not self.left:
1816
self.left = new_node
19-
elif not self. right:
17+
elif not self.right:
2018
self.right = new_node
2119
else:
2220
self.left = self.left.add(value)
23-
return self
2421

2522
def search(self, item):
26-
if self.value == item:
27-
return True
28-
29-
if (self.left and self.left.search(item)) or \
30-
(self.right and self.right.search(item)):
31-
return True
32-
return False
23+
return self.value == item or \
24+
(self.left and self.left.search(item)) or \
25+
(self.right and self.right.search(item))
3326

3427
def preorder(self):
3528
yield self.value
@@ -101,5 +94,3 @@ def postorder(self):
10194

10295
print(f'\n🟢 Search for node 5: {bt.search(5)}')
10396
print(f'❌ Search for node 15: {bt.search(15)}')
104-
105-

0 commit comments

Comments
 (0)