def test_deleteNodeRightChildren(self):
arbol = BST()
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(80)
arbol.delete(50)
def test_insert(self):
arbol = BST()
arbol.add(5)
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
def test_deleteRootMoreNodes(self):
arbol = BST()
arbol.add(5)
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
arbol.delete(5)
def test_delete(self):
arbol = BST()
arbol.add(5)
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
arbol.delete(5)
def test_findUnexist(self):
arbol = BST()
arbol.add(5)
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
assert arbol.find(666) == False
def test_find(self):
arbol = BST()
arbol.add(5)
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
assert arbol.find(8) == True
def test_postorder(self):
arbol = BST()
arbol.add(5)
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
arbol.postorder()
def test_min(self):
arbol = BST()
arbol.add(5)
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
assert arbol.find_min() == 5
def test_deleteNodeLeftChildren(self):
arbol = BST()
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(5)
arbol.add(1)
arbol.delete(5)
def test_deleteRoot_twoChildren(self):
arbol = BST()
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(5)
arbol.add(1)
arbol.delete(10)
def test_delete_notExist(self):
arbol = BST()
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
arbol.delete(38)
def test_deleteRoot_onlyRight(self):
arbol = BST()
arbol.add(5)
arbol.add(50)
arbol.delete(5)
def test_deleteRoot_onlyLeft(self):
arbol = BST()
arbol.add(5)
arbol.add(1)
arbol.delete(5)
def test_onlyRoot(self):
arbol = BST()
arbol.add(5)
arbol.delete(5)
def test_insertRepeated(self):
arbol = BST()
arbol.add(5)
arbol.add(5)