Skip to content

Commit c6dd1bd

Browse files
committed
Added max method
1 parent bc2bdec commit c6dd1bd

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

Diff for: binary_search_tree/binary_serch_tree.py

+14
Original file line numberDiff line numberDiff line change
@@ -70,6 +70,20 @@ def min(self):
7070
cur = cur.left
7171
return cur.key
7272

73+
def max(self):
74+
"""Return min key(iterative version).
75+
76+
Returns:
77+
key: min key in tree
78+
"""
79+
if self.is_empty():
80+
return None
81+
82+
cur = self._root
83+
while cur.right:
84+
cur = cur.right
85+
return cur.key
86+
7387
def _add(self, key, value):
7488
"""Add the given key and object to tree(iterative version).
7589

0 commit comments

Comments
 (0)