예제 #1
0
        public void FindFindMaxValue_returns_max_int()
        {
            // Arrange
            BinarySearchTree tree = new BinarySearchTree();

            tree.Add(6);
            tree.Add(2);
            tree.Add(7);
            tree.Add(3);
            tree.Add(10);
            tree.Add(1);
            tree.Add(9);
            tree.Add(20);

            //     ___6___
            //    /       \
            //   2         7
            //  / \       /  \
            // 1   3     9   10
            //                 \
            //                  20

            // Act
            int result = tree.FindMaxValue(tree.Root);

            // Assert
            Assert.Equal(20, result);
        }
예제 #2
0
        public void Finding_Max_Value_Test()
        {
            //arrange
            BinarySearchTree myTree = new BinarySearchTree();

            myTree.add(10);
            myTree.add(5);
            myTree.add(4);
            myTree.add(13);

            //act
            int actual = myTree.FindMaxValue();

            //Assert
            Assert.Equal(13, actual);
        }