Exemplo n.º 1
0
        public void SimpleTreeBFS()
        {
            var t = new SimpleTree <int, int>();

            t.Add(6, 123);
            t.Add(9, 123);
            t.Add(3, 123);
            t.Add(4, 123);
            t.Add(1, 123);
            t.Add(7, 123);
            t.Add(10, 123);

            t.BFS();
        }
Exemplo n.º 2
0
        public void SimpleTreeGetMaxMinValueValue()
        {
            var t = new SimpleTree <int, int>();

            t.Add(1, 123);
            t.Add(2, 999);

            int maximumValue = t.GetMaximumValue();

            Assert.AreEqual(999, maximumValue);

            int minimumValue = t.GetMinimumValue();

            Assert.AreEqual(123, minimumValue);
        }
Exemplo n.º 3
0
        public void SimpleTreeGetMaxMinKeyTest()
        {
            var t = new SimpleTree <int, string>();

            t.Add(1, "test1");
            t.Add(2, "test2");

            int maximumKey = t.GetMaximumKey();

            Assert.AreEqual(2, maximumKey);

            int minKey = t.GetMinimumKey();

            Assert.AreEqual(1, minKey);
        }
Exemplo n.º 4
0
        public void SimpleTreeTest()
        {
            var q = new SimpleTree <int, string>();

            q.Add(1, "test1");
            q.Add(2, "test2");
            string item = q.Find(1);

            Assert.AreEqual(item, "test1");
            item = q.Find(2);
            Assert.AreEqual(item, "test2");
            q.Remove(1);
            item = q.Find(1);
            Assert.AreEqual(null, item);
            item = q.Find(2);
            Assert.AreEqual("test2", item);
        }
Exemplo n.º 5
0
        public void SimpleTreeFloorCeilValue()
        {
            var t = new SimpleTree <int, int>();

            t.Add(6, 123);
            t.Add(8, 123);
            t.Add(4, 123);
            t.Add(1, 123);
            t.Add(3, 123);

            int ceil = t.Ceil(7); // nearest upper

            Assert.AreEqual(8, ceil);

            int floor = t.Floor(7); // nearest bottom

            Assert.AreEqual(6, floor);
        }
Exemplo n.º 6
0
        public void SimpleTreeTraversing()
        {
            var t = new SimpleTree <int, int>();

            t.Add(6, 123);
            t.Add(9, 123);
            t.Add(3, 123);
            t.Add(4, 123);
            t.Add(1, 123);
            t.Add(7, 123);
            t.Add(10, 123);

            t.Traverse(TraverseOrder.PreOrder);
            Console.WriteLine();
            t.Traverse(TraverseOrder.InOrder);
            Console.WriteLine();
            t.Traverse(TraverseOrder.InOrderReverse);
            Console.WriteLine();
            t.Traverse(TraverseOrder.PostOrder);
            Console.WriteLine();
        }