from BST import *

def main():
  t1 = BST(BST(BST(),10,BST()), 20, BST(BST(),30,BST()))
  t2 = BST(BST(BST(BST(),10,BST()),20,BST(BST(),30,BST())), \
       40, \
       BST(BST(BST(),50,BST()),600,BST(BST(),70,BST())))
  nums = [47,34,97,88,41,20,16,105,100,83,99,97]
  t3 = BST()
  for x in nums:
    t3.insert(x) 
  t4 = BST()
  for x in nums[::-1]:
    t4.insert(x) 
  print("************************")
  print("BST t3")
  print(t3)
  print("************************")
  print("BST t4")
  print(t4)
  print("************************")

  print("t1.isBST()="+str(t1.isBST()))
  print("t2.isBST()="+str(t2.isBST()))

  print("t3.min()="+str(t3.min()))

  print("t3.max()="+str(t3.max()))

  print("t3.member(44)="+str(t3.member(44)))
  print("t3.member(47)="+str(t3.member(47)))

  i1 = t3.insert(24)
  print("\nAfter t3.insert(24)="+str(t3))
  print()

  i2 = t3.insert(101)
  print("\nAfter t3.insert(101)="+str(t3))
  print()

  i3 = t3.insert(97)
  print("\nAfter t3.insert(97)="+str(t3))
  print()

  d1 = t3.delete(83)
  print("\nAfter t3.delete(83)="+str(t3))
  print()

  d2 = t3.delete(105)
  print("\nAfter t3.delete(105)="+str(t3))
  print()

  d3 = t3.delete(97)
  print("\nAfter t3.delete(97)="+str(t3))
  print()

  d4 = t3.delete(22)
  print("\nAfter t3.delete(22)="+str(t3))
  print()
  
  print("height of t3="+str(t3.height()))
  print("height of t4="+str(t4.height()))

  print("size of t3="+str(t3.size()))

main()