Exemple #1
0
        public void Empty()
        {
            var tree = new AvlTree <int, int>();

            Assert.Equal(0, tree.Count());
            AssertTreeValid("", tree);
        }
    static void Main()
    {
        var tree = new AvlTree <int>();

        Console.WriteLine("Count: " + tree.Count());
        Console.WriteLine("Height: " + tree.Height());

        for (int i = 0; i < 10000; ++i)
        {
            tree.Add(i);
        }

        Console.WriteLine("Count: " + tree.Count());
        Console.WriteLine("Height: " + tree.Height());

        for (int i = 0; i < 10000; ++i)
        {
            if (!tree.Contains(i))
            {
                throw new Exception("Doesn't work");
            }
        }

        for (int i = 0; i < 10000; ++i)
        {
            tree.Remove(i);
        }

        Console.WriteLine("Count: " + tree.Count());
        Console.WriteLine("Height: " + tree.Height());

        for (int i = 0; i < 10000; ++i)
        {
            if (tree.Contains(i))
            {
                throw new Exception("Doesn't work");
            }
        }

        Console.WriteLine("Works");
    }