コード例 #1
0
        public void ComputeLCATest()
        {
            Func <BinaryTreeNode <int>, int, int, BinaryTreeNode <int> >[] functions = new Func <BinaryTreeNode <int>, int, int, BinaryTreeNode <int> >[]
            {
                ComputeLCA.BruteForce,
                ComputeLCA.UseBSTProperty
            };

            for (int i = 0; i < 10; i++)
            {
                int[] data = ArrayUtilities.CreateRandomPermutation(16);
                BinaryTreeNode <int> root = BinarySearchTreeUtilities.FromArray(data);

                for (int j = 0; j < 16; j++)
                {
                    for (int k = j; k < 16; k++)
                    {
                        Tests.TestFunctions(root, j, k, functions);
                    }
                }
            }
        }