class Set():
def __init__(self):
self.bst = BST()
def add(self, e):
self.bst.add(e)
def contains(self, e):
return self.bst.contains(e)
def remove(self, e):
self.bst.remove(e)
#返回set中大于等于e的最小元素
def ceil(self, e):
pass
#返回set中小于等于e的最大元素
def floor(self, e):
pass
def getSize(self):
return self.bst.getSize()
def isEmpty(self):
return self.bst.isEmpty()
from BST import BST
bst = BST()
bst.insert(13)
# print(bst.getMin())
bst.insert(12)
# print(bst.getMin())
bst.insert(100)
bst.insert(103)
bst.traverseInOrder()
bst.remove(13)
print("-----------------")
# print(bst.getMax())
print("Size %s" % bst.getSize())
bst.traverseInOrder()
# print("BST root %s" % bst.getRoot().data)
# print("BST root leftChild %s" % bst.getRoot().leftChild.data)
# print("BST root rightChild %s" % bst.getRoot().rightChild.data)
# print(bst.getMin())
# bst.traverseInOrder()
