Ejemplo n.º 1
0
        public void TestSerializeDeserializeJson()
        {
            var root = new QTreeNode <int>(1);

            root.Insert(new QTreeNode <int>(2));
            root.Insert(new QTreeNode <int>(3));
            root.Child(1).Insert(new QTreeNode <int>(5));
            root.Child(1).Insert(new QTreeNode <int>(6));
            root.Child(1).Insert(new QTreeNode <int>(7));
            root.Child(1).Insert(new QTreeNode <int>(8));
            root.Child(1).Child(3).Insert(new QTreeNode <int>(24));
            root.Child(0).Insert(new QTreeNode <int>(48));

            root.SaveToJson("test.json");

            var serializedTree = QTreeNode <int> .LoadFromJson("test.json");


            Assert.True(serializedTree.Content == root.Content);
            Assert.True(serializedTree.Child(0).Content == root.Child(0).Content);
            Assert.True(serializedTree.Child(1).Content == root.Child(1).Content);
            Assert.True(serializedTree.Child(1).Child(0).Content == root.Child(1).Child(0).Content);
            Assert.True(serializedTree.Child(1).Child(1).Content == root.Child(1).Child(1).Content);
            Assert.True(serializedTree.Child(1).Child(2).Content == root.Child(1).Child(2).Content);
            Assert.True(serializedTree.Child(1).Child(3).Content == root.Child(1).Child(3).Content);
            Assert.True(serializedTree.Child(1).Child(3).Child(0).Content == root.Child(1).Child(3).Child(0).Content);
            Assert.True(serializedTree.Child(0).Child(0).Content == root.Child(0).Child(0).Content);

            Assert.True(root.Child(0).Parent.Content == serializedTree.Child(0).Parent.Content);
            Assert.True(serializedTree.Child(1).Child(3).Child(0).Parent.Parent.Content == root.Child(1).Content);
        }
Ejemplo n.º 2
0
        public void WhereGreaterThanZeroRoot()
        {
            var root  = new QTreeNode <int>(1);
            var items = root.Where(x => x > 0);

            Console.WriteLine(items);
            var test = new[] { 1 };

            Assert.True(!test.Except(items).Any());
        }
Ejemplo n.º 3
0
        public void WhereEqualToOneRoot()
        {
            var root  = new QTreeNode <int>(1);
            var items = root.Where(x => x == 1);

            Console.WriteLine(items);
            var test = new[] { 1 };

            Assert.True(!test.Except(items).Any());
        }
Ejemplo n.º 4
0
        public void TestHasChildren()
        {
            var root = new QTreeNode <string>("root");

            Assert.False(root.HasChildren);
            root.Insert(new QTreeNode <string>("child1"));
            Assert.True(root.HasChildren);
            Assert.False(root.Child(0).HasChildren);
            Assert.True(root.Child(0).Parent.HasChildren);
        }
Ejemplo n.º 5
0
        public void SelectFirstOrDefault90()
        {
            var root = new QTreeNode <int>(1);

            root.Insert(new QTreeNode <int>(2));
            root.Child(0).Insert(new QTreeNode <int>(3));
            root.Insert(new QTreeNode <int>(4));
            root.Insert(new QTreeNode <int>(5));
            root.Child(2).Insert(new QTreeNode <int>(6));
            root.Child(2).Child(0).Insert(new QTreeNode <int>(7));
            Assert.True(root.SelectFirstOrDefault(x => x == 90) == 0, "root.SelectFirstOrDefault(x => x == 90) == 0");
        }
Ejemplo n.º 6
0
 public void TestInsertMoreThanFourRoot()
 {
     Assert.Throws(typeof(IndexOutOfRangeException), () =>
     {
         var root = new QTreeNode <string>("Root");
         root.Insert(new QTreeNode <string>("child1"));
         root.Insert(new QTreeNode <string>("child2"));
         root.Insert(new QTreeNode <string>("child3"));
         root.Insert(new QTreeNode <string>("child4"));
         root.Insert(new QTreeNode <string>("child5"));
     });
 }
Ejemplo n.º 7
0
        public void CountChildrenWithChildren()
        {
            var root = new QTreeNode <int>(1);

            root.Insert(new QTreeNode <int>(2));
            root.Child(0).Insert(new QTreeNode <int>(3));
            root.Insert(new QTreeNode <int>(4));
            root.Insert(new QTreeNode <int>(5));
            root.Child(2).Insert(new QTreeNode <int>(6));
            root.Child(2).Child(0).Insert(new QTreeNode <int>(7));
            Assert.True(root.Count == 7, "root.Count != 7");
        }
Ejemplo n.º 8
0
        public void SelectFirstOrDefaultNotFound()
        {
            var root = new QTreeNode <int>(1);

            root.Insert(new QTreeNode <int>(2));
            root.Child(0).Insert(new QTreeNode <int>(3));
            root.Insert(new QTreeNode <int>(4));
            root.Insert(new QTreeNode <int>(5));
            root.Child(2).Insert(new QTreeNode <int>(6));
            root.Child(2).Child(0).Insert(new QTreeNode <int>(7));
            Assert.True(root.SelectFirstOrDefault(x => x == 123) == default(int),
                        "root.SelectFirstOrDefault(x => x == 123) == 123");
        }
Ejemplo n.º 9
0
        public void WhereGreaterThanZeroRootChild()
        {
            var root = new QTreeNode <int>(1);

            root.Insert(new QTreeNode <int>(2));
            root.Insert(new QTreeNode <int>(3));
            var items = root.Where(x => x > 0);

            var enumerable = items as int[] ?? items.ToArray();

            Assert.True(enumerable.Contains(3));
            Assert.True(enumerable.Contains(2));
            Assert.True(enumerable.Contains(1));
        }
Ejemplo n.º 10
0
        public void TestInsertMoreThanFourChild()
        {
            var root  = new QTreeNode <string>("Root");
            var child = new QTreeNode <string>(root, "Child");

            root.Insert(child);

            child.Insert(new QTreeNode <string>("child1"));
            child.Insert(new QTreeNode <string>("child2"));
            child.Insert(new QTreeNode <string>("child3"));
            child.Insert(new QTreeNode <string>("child4"));

            Assert.Throws(typeof(IndexOutOfRangeException), () => { child.Insert(new QTreeNode <string>("child5")); });

            Assert.True(root.Child(0).Child(3).Content == "child4");
        }
Ejemplo n.º 11
0
        public void TestRmoveAt()
        {
            var root = new QTreeNode <int>(0);

            root.Insert(new QTreeNode <int>(1));
            root.Insert(new QTreeNode <int>(2));
            root.Insert(new QTreeNode <int>(3));
            root.Insert(new QTreeNode <int>(4));
            Assert.True(root.RemoveAt(3).Content == 4);
            Assert.True(root.Count - 1 == 3);
            Assert.True(root.RemoveAt(2).Content == 3);
            Assert.True(root.Count - 1 == 2);
            Assert.True(root.RemoveAt(1).Content == 2);
            Assert.True(root.Count - 1 == 1);
            Assert.True(root.RemoveAt(0).Content == 1);
            Assert.True(root.Count - 1 == 0);

            Assert.Throws(typeof(IndexOutOfRangeException), () => { root.RemoveAt(0); });
        }
Ejemplo n.º 12
0
        public void WhereGreaterThanSevenRootChildWithChild()
        {
            var root = new QTreeNode <int>(1);

            root.Insert(new QTreeNode <int>(2));
            root.Insert(new QTreeNode <int>(3));
            root.Child(1).Insert(new QTreeNode <int>(5));
            root.Child(1).Insert(new QTreeNode <int>(6));
            root.Child(1).Insert(new QTreeNode <int>(7));
            root.Child(1).Insert(new QTreeNode <int>(8));
            root.Child(1).Child(3).Insert(new QTreeNode <int>(24));
            root.Child(0).Insert(new QTreeNode <int>(48));
            var items = root.Where(x => x > 7);

            var enumerable = items as int[] ?? items.ToArray();

            Assert.True(enumerable.Contains(24));
            Assert.True(enumerable.Contains(48));
            Assert.True(enumerable.Contains(8));
            Assert.False(enumerable.Contains(7));

            Assert.False(enumerable.Contains(1));
            Assert.True(enumerable.Length == 3);
        }
Ejemplo n.º 13
0
        public void CountEmptyContent()
        {
            var root = new QTreeNode <int>(null);

            Assert.True(root.Count == 1, "root.Count == 1");
        }