public void BSTArray_4_Remove_2_OnBSTArrayBig(
            [Values(
                 10,
                 30,
                 70,
                 50,
                 80
                 )]
            int input,
            [Values(
                 "50,20,30,40,80,70,60,90",
                 "50,20,10,40,80,70,60,90",
                 "50,20,10,30,40,80,60,90",
                 "60,20,10,30,40,80,70,90",
                 "50,20,10,30,40,90,70,60")]
            string expected)
        {
            // Arrange
            BSTArray a = BuildBSTArrayBig();

            // Act
            Assert.IsTrue(a.Contains(input));
            a.Remove(input);
            string actual = TestUtils.StringWithoutSpaces(a.GetPreOrder());

            // Assert
            Assert.IsFalse(a.Contains(input));
            Assert.AreEqual(expected, actual);
        }
        public void BSTArray_2_Contains_2_OnBSTArrayBig(
            [Values(
                 50,
                 20,
                 70,
                 35,
                 45,
                 90,
                 10,
                 100
                 )]
            int input,
            [Values(
                 true,
                 true,
                 true,
                 false,
                 false,
                 true,
                 true,
                 false)]
            bool expected)
        {
            // Arrange
            BSTArray a = BuildBSTArrayBig();

            // Act
            bool actual = a.Contains(input);

            // Assert
            Assert.AreEqual(expected, actual);
        }
        public void BSTArray_2_Contains_1_OnBSTArrayEmpty()
        {
            // Arrange
            BSTArray a        = new BSTArray();
            bool     expected = false;

            // Act
            bool actual = a.Contains(42);

            // Assert
            Assert.AreEqual(expected, actual);
        }