Skip to content

Commit 0d7a599

Browse files
authored
Update binary_search_tree.py
1 parent 1490748 commit 0d7a599

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

data_structures/binary_tree/binary_search_tree.py

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@
2323
>>> tuple(t)[3-1]
2424
4
2525
26-
>>> print(" ".join(repr(i.value) for i in t.traversal_tree(postorder))
26+
>>> print(" ".join(repr(i.value) for i in t.traversal_tree(postorder)))
2727
1 4 7 6 3 13 14 10 8
2828
>>> t.remove(20)
2929
Traceback (most recent call last):
@@ -88,6 +88,7 @@
8888
>>> not t
8989
True
9090
"""
91+
9192
from __future__ import annotations
9293

9394
from dataclasses import dataclass
@@ -174,7 +175,6 @@ def insert(self, *values: int) -> BinarySearchTree:
174175
for value in values:
175176
self.__insert(value)
176177
return self
177-
178178
def search(self, value: int) -> Node | None:
179179
if self.empty():
180180
raise IndexError("Warning: Tree is empty! please use another.")
@@ -196,7 +196,8 @@ def get_max(self, node: Node | None = None) -> Node | None:
196196
while node.right is not None:
197197
node = node.right
198198
return node
199-
def get_min(self, node: Node | None = None) -> Node | None:
199+
200+
def get_min(self, node: Node | None = None) -> Node | None:
200201
if node is None:
201202
node = self.root
202203
if node is None:

0 commit comments

Comments
 (0)