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);
}
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");
}
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");
}
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");
}
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");
}
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);
}
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);
}