Ejemplos de AlgorithmsAndDataStructures.DataStructures.AdelsonVelskyLandisTree.AvlTree en C# (CSharp)

Ejemplo n.º 1

Archivo: AvlTreeTests.cs Proyecto: arst/AandDS

        public void CanInsertRootNode()
        {
            var sut = new AlgorithmsAndDataStructures.DataStructures.AdelsonVelskyLandisTree.AvlTree();

            sut.Insert(10);
            Assert.True(sut.IsBalanced);
        }

Ejemplo n.º 2

Archivo: AvlTreeTests.cs Proyecto: arst/AandDS

        public void SimpleTreeIsBalanced()
        {
            var sut = new AlgorithmsAndDataStructures.DataStructures.AdelsonVelskyLandisTree.AvlTree();

            sut.Insert(10);
            sut.Insert(11);
            sut.Insert(9);
            Assert.True(sut.IsBalanced);
        }

Ejemplo n.º 3

Archivo: AvlTreeTests.cs Proyecto: arst/AandDS

        public void TreeIsBalancedWhenUnbalanceIsEqualToOne()
        {
            var sut = new AlgorithmsAndDataStructures.DataStructures.AdelsonVelskyLandisTree.AvlTree();

            sut.Insert(10);
            sut.Insert(11);
            sut.Insert(9);
            sut.Insert(8);
            Assert.True(sut.IsBalanced);
        }

Ejemplo n.º 4

Archivo: AvlTreeTests.cs Proyecto: arst/AandDS

        public void TreeIsRebalanacedAfterDelete()
        {
            var sut    = new AlgorithmsAndDataStructures.DataStructures.AdelsonVelskyLandisTree.AvlTree();
            var random = new Random();
            var seed   = new int[10000];

            for (var j = 0; j < seed.Length; j++)
            {
                seed[j] = random.Next(100000);
                sut.Insert(seed[j]);
                Assert.True(sut.IsBalanced);
            }

            for (var j = 0; j < seed.Length; j++)
            {
                sut.Delete(seed[j]);
                Assert.True(sut.IsBalanced);
            }
        }