Beispiel #1
0
 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)
Beispiel #2
0
 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)
Beispiel #3
0
 def test_get_min_empty_bst(self):
     bst = BinarySearchTree(data=5)
     self.assertIsNone(bst.get_min(bst.root.right))