def test_get_min_different_node(self): bst = BinarySearchTree(data=5) bst.insert(3) bst.insert(7) bst.insert(1) bst.insert(2) bst.insert(9) self.assertEqual(bst.get_min(bst.root.right), 7)
def test_get_min(self): bst = BinarySearchTree(data=5) bst.insert(3) bst.insert(7) bst.insert(1) bst.insert(2) bst.insert(9) self.assertEqual(bst.get_min(bst.root), 1)
def test_get_min_empty_bst(self): bst = BinarySearchTree(data=5) self.assertIsNone(bst.get_min(bst.root.right))