Exemple #1
0
        public void Maximum()
        {
            RBTree <int> testClass = GetTree();

            var result = testClass.GetMaximum();

            //  ____12_____
            // _5_   ____18___
            // 2 9 __15__   19
            //     13  17

            Assert.Equal(result.Value, 19);
            Assert.Equal(result.ParentNode.Value, 18);
            Assert.Null(result.LeftNode);
            Assert.Null(result.RightNode);
        }