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)
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)
def test_get_max_empty_bst(self): bst = BinarySearchTree(data=5) self.assertIsNone(bst.get_max(bst.root.right))