Exemplo n.º 1
0
 def test_get_max(self):
     bst = BinarySearchTree(data=5)
     bst.insert(3)
     bst.insert(7)
     bst.insert(1)
     bst.insert(2)
     bst.insert(9)
     self.assertEqual(bst.get_max(bst.root), 9)
Exemplo n.º 2
0
 def test_get_max_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_max(bst.root.left), 3)
Exemplo n.º 3
0
 def test_get_max_empty_bst(self):
     bst = BinarySearchTree(data=5)
     self.assertIsNone(bst.get_max(bst.root.right))