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))