def test_delete_node_when_the_node_to_delete_has_no_children_and_is_root(
self):
self.bst.insert(4)
self.bst.delete_node(node(4))
self.assertEqual(self.bst.root, None)
def test_delete_node_when_node_is_not_in_BST_it_should_return_none(self):
self.bst.insert(2)
self.assertEqual(self.bst.delete_node(node(100)), None)
def test_delete_node_when_node_is_not_none(self):
self.bst.insert(2)
self.bst.delete_node(node(2))
self.assertEqual(self.bst.find(2), None)
self.assertEqual(self.bst.root, None)
def test_delete_node_when_node_is_not_none_but_value_is_not_in_BST(self):
self.bst.insert(2)
self.assertEqual(self.bst.delete_node(node(100)), None)
def test_delete_node_when_node_is_not_none_and_BST_is_none(self):
self.bst.root = None
self.bst.insert(6) # ici BST n'est plus "None" (vide)
self.assertEqual(self.bst.delete_node(node(6)), None)
def test_delete_node_when_node_is_none_and_BST_is_none(self):
self.bst.root = None
self.assertEqual(self.bst.delete_node(node(100)), None)