def test_delete_notExist(self):
arbol = BST()
arbol.add(20)
arbol.add(7)
arbol.add(8)
arbol.add(90)
arbol.delete(38)
def test_deleteNodeRightChildren(self):
arbol = BST()
arbol.add(10)
arbol.add(50)
arbol.add(20)
arbol.add(80)
arbol.delete(50)
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_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_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_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)