Skip to content

Commit ace58e2

Browse files
committed
added min max and size of tree method
1 parent 8d20e00 commit ace58e2

File tree

1 file changed

+27
-1
lines changed

1 file changed

+27
-1
lines changed

Binary_search_tree.py

+27-1
Original file line numberDiff line numberDiff line change
@@ -71,7 +71,30 @@ def rpostroder(self,root,result):
7171
self.rpostroder(root.left,result)
7272
self.rpostroder(root.right,result)
7373
result.append(root.item)
74-
74+
75+
def find_min(self):
76+
if not self.is_empty():
77+
return self.inroder()[0]
78+
else:
79+
raise IndexError("binary search tree is empty")
80+
81+
def find_max(self):
82+
if not self.is_empty():
83+
return self.inroder()[-1]
84+
else:
85+
raise IndexError("binary search tree is empty")
86+
87+
def size(self):
88+
if not self.is_empty():
89+
return len(self.inroder())
90+
else:
91+
raise IndexError("binary search tree is empty")
92+
93+
94+
def delete_node(self,data):
95+
96+
97+
7598

7699
bst=BST()
77100
print(bst.is_empty())
@@ -87,6 +110,9 @@ def rpostroder(self,root,result):
87110
print("postorder traversal of binary search tree: ",bst.postroder())
88111
print(bst.is_empty())
89112
print(bst.search(90))
113+
print(bst.find_min())
114+
print(bst.find_max())
115+
print(bst.size())
90116

91117

92118

0 commit comments

Comments
 (0)