예제 #1
0
        public void TestRotateRightLeft()
        {
            MyAVLTREE <int, string> myAVLTREE = new MyAVLTREE <int, string>();

            myAVLTREE.Add(3, "");
            myAVLTREE.Add(5, "");
            myAVLTREE.Add(4, "");

            Assert.That(myAVLTREE.Root.Key, Is.EqualTo(4));
            Assert.That(myAVLTREE.Root.Left.Key, Is.EqualTo(3));
            Assert.That(myAVLTREE.Root.Right.Key, Is.EqualTo(5));
            Assert.That(Math.Log(myAVLTREE.Count() + 1, 2) <= myAVLTREE.Height(), Is.EqualTo(true));
        }
예제 #2
0
        public void TestDelete1()
        {
            MyAVLTREE <int, string> myAVLTREE = new MyAVLTREE <int, string>();

            myAVLTREE.Add(10, "");
            myAVLTREE.Add(8, "");
            myAVLTREE.Add(13, "");
            myAVLTREE.Add(11, "");
            myAVLTREE.Add(14, "");

            myAVLTREE.Remove(8);
            Assert.That(myAVLTREE.Root.Left.Key, Is.EqualTo(10));
            Assert.That(myAVLTREE.Root.Right.Key, Is.EqualTo(14));
            Assert.That(myAVLTREE.Height, Is.EqualTo(3));
        }
예제 #3
0
        public void RandomAddRemoveTest()
        {
            const int NUMBERS_TO_ADD = 200;

            MyAVLTREE <int, string> myAVLTREE = new MyAVLTREE <int, string>();
            List <int> addedValues            = new List <int>();
            Random     random = new Random(System.DateTime.Now.Millisecond.GetHashCode());

            for (int i = 0; i < NUMBERS_TO_ADD; i++)
            {
                int randomNumber = random.Next(100);
                myAVLTREE.Add(randomNumber, "");
                addedValues.Add(randomNumber);

                Assert.That(myAVLTREE.Height(), Is.LessThan(MaxHeight(myAVLTREE) + 1), $"Add from: {string.Join(",", addedValues)}");
            }

            var        allAdded       = addedValues.ToArray();
            List <int> removedIndeces = new List <int>();

            while (addedValues.Count > 0)
            {
                int rnd = random.Next(addedValues.Count());
                removedIndeces.Add(rnd);
                int toRemove = addedValues[rnd];
                addedValues.RemoveAt(rnd);

                myAVLTREE.Remove(toRemove);

                Assert.That(myAVLTREE.Height(), Is.LessThan(MaxHeight(myAVLTREE) + 1), $"Removed indices from {string.Join(",", addedValues)}: {string.Join(",", removedIndeces)}");
            }
        }
예제 #4
0
        public void TestNoDegeneratedAdd()
        {
            var tree = new MyAVLTREE <int, int>();

            foreach (var value in Enumerable.Range(0, 100))
            {
                tree.Add(value, value);
                Assert.That(tree.Height, Is.LessThan(MaxHeight(tree) + 1));
            }
        }
예제 #5
0
        public void Test1()
        {
            List <int> list = new List <int>()
            {
                79, 67, 82, 39, 10, 71, 96
            };
            MyAVLTREE <int, int> myAVLTREE = new MyAVLTREE <int, int>();

            foreach (int value in list)
            {
                myAVLTREE.Add(value, value);
            }
        }
예제 #6
0
        static void Main(string[] args)
        {
            MyAVLTREE <int, string> myAVLTREE = new MyAVLTREE <int, string>();

            myAVLTREE.Add(7, "");
            myAVLTREE.Add(7, "");
            myAVLTREE.Add(7, "");
            myAVLTREE.Add(4, "");
            myAVLTREE.Add(2, "");
            myAVLTREE.Add(3, "");
        }