コード例 #1
0
        public void IsValidBinarySearchTree_ForValidTree_ReturnsTrue()
        {
            //proper bst
            BinarySearchTree tree = TreeFactory.CreateValidBST();

            Assert.IsTrue(tree.IsValidBinarySearchTree());
        }
コード例 #2
0
        public void Delete_Always_MaintainsBSTProperties()
        {
            //proper bst
            BinarySearchTree tree = TreeFactory.CreateValidBST();

            tree.DeleteNode(tree.Root);
            //Assumption- IsValidBinarySearchTree works properly, its tested in other method

            Assert.IsTrue(tree.IsValidBinarySearchTree(), "Delete doesnt maintain bst or IsValidBST failed");
        }