public void Get()
{
var root = new GeneralTree<int>(5) { 2, 3 };
root.GetChild(0).Parent = root.GetChild(1);
Assert.AreSame(((ITree<int>)root.GetChild(0)).Parent, root);
}
public void Simple()
{
var root = new GeneralTree<int>(5);
var child1 = new GeneralTree<int>(2);
var child2 = new GeneralTree<int>(3);
var child3 = new GeneralTree<int>(5);
var child4 = new GeneralTree<int>(7);
root.Add(child1);
root.Add(child2);
Assert.AreEqual(root.Count, 2);
Assert.AreEqual(root.Degree, 2);
root.RemoveAt(0);
Assert.IsNull(child1.Parent);
Assert.AreEqual(root.Count, 1);
Assert.AreEqual(root.Degree, 1);
Assert.AreEqual(root.GetChild(0), child2);
Assert.AreEqual(root.GetChild(0).Data, 3);
root.Add(child1);
Assert.AreEqual(child1.Parent, root);
Assert.AreEqual(root.Count, 2);
Assert.AreEqual(root.Degree, 2);
Assert.IsTrue(root.Remove(child1));
Assert.IsNull(child1.Parent);
Assert.AreEqual(root.Count, 1);
Assert.AreEqual(root.Degree, 1);
Assert.AreEqual(root.GetChild(0), child2);
Assert.AreEqual(root.GetChild(0).Data, 3);
Assert.IsFalse(root.Remove(child3));
root.Add(child3);
root.Add(child4);
Assert.AreEqual(root.Count, 3);
Assert.AreEqual(root.Degree, 3);
var fiveNode = root.FindNode(target => target == 5);
Assert.IsTrue(root.Remove(5));
Assert.IsNull(fiveNode.Parent);
Assert.AreEqual(root.Count, 2);
Assert.AreEqual(root.Degree, 2);
Assert.AreEqual(root.GetChild(1).Data, 7);
Assert.IsFalse(root.Remove(13));
}
public void Get()
{
var root = new GeneralTree <int>(5)
{
2, 3
};
root.GetChild(0).Parent = root.GetChild(1);
Assert.AreSame(((ITree <int>)root.GetChild(0)).Parent, root);
}
public void ExceptionInvalidSubTreeNegative()
{
var root = new GeneralTree<int>(5);
var child1 = new GeneralTree<int>(2);
root.Add(child1);
root.GetChild(-1);
}
public void ExceptionInvalidSubTreeNegative()
{
var root = new GeneralTree <int>(5);
var child1 = new GeneralTree <int>(2);
root.Add(child1);
root.GetChild(-1);
}
public void Simple()
{
var root = new GeneralTree <int>(5);
var child1 = new GeneralTree <int>(2);
var child2 = new GeneralTree <int>(3);
root.Add(child1);
root.Add(child2);
Assert.AreEqual(child1.Parent, root);
Assert.AreEqual(child2.Parent, root);
Assert.AreEqual(root.Count, 2);
Assert.AreEqual(root.Degree, 2);
Assert.AreEqual(root.GetChild(0), child1);
Assert.AreEqual(root.GetChild(0).Data, child1.Data);
Assert.AreEqual(root.GetChild(1).Data, child2.Data);
Assert.AreEqual(root.GetChild(1), child2);
root = new GeneralTree <int>(5)
{
2,
3
};
Assert.AreEqual(root.GetChild(0).Data, child1.Data);
Assert.AreEqual(root.GetChild(1).Data, child2.Data);
Assert.AreEqual(root.GetChild(0).Parent, root);
Assert.AreEqual(root.GetChild(1).Parent, root);
var anotherRoot = new GeneralTree <int>(2);
var movedChild = root.GetChild(0);
anotherRoot.Add(movedChild);
Assert.AreEqual(movedChild.Parent, anotherRoot);
Assert.AreEqual(root.Degree, 1);
Assert.AreEqual(root.GetChild(0).Parent, root);
}
public void Simple()
{
var root = new GeneralTree<int>(5);
var child1 = new GeneralTree<int>(2);
var child2 = new GeneralTree<int>(3);
root.Add(child1);
root.Add(child2);
Assert.AreEqual(child1.Parent, root);
Assert.AreEqual(child2.Parent, root);
Assert.AreEqual(root.Count, 2);
Assert.AreEqual(root.Degree, 2);
Assert.AreEqual(root.GetChild(0), child1);
Assert.AreEqual(root.GetChild(0).Data, child1.Data);
Assert.AreEqual(root.GetChild(1).Data, child2.Data);
Assert.AreEqual(root.GetChild(1), child2);
root = new GeneralTree<int>(5)
{
2,
3
};
Assert.AreEqual(root.GetChild(0).Data, child1.Data);
Assert.AreEqual(root.GetChild(1).Data, child2.Data);
Assert.AreEqual(root.GetChild(0).Parent, root);
Assert.AreEqual(root.GetChild(1).Parent, root);
var anotherRoot = new GeneralTree<int>(2);
var movedChild = root.GetChild(0);
anotherRoot.Add(movedChild);
Assert.AreEqual(movedChild.Parent, anotherRoot);
Assert.AreEqual(root.Degree, 1);
Assert.AreEqual(root.GetChild(0).Parent, root);
}
public void Interface()
{
var root = new GeneralTree<int>(5);
var child1 = new GeneralTree<int>(2);
var child2 = new GeneralTree<int>(3);
((ITree<int>)root).Add(child1);
((ITree<int>)root).Add(child2);
Assert.AreEqual(root.Count, 2);
Assert.AreEqual(root.Degree, 2);
Assert.AreEqual(root.GetChild(0), child1);
Assert.AreEqual(root.GetChild(0).Data, child1.Data);
Assert.AreEqual(root.GetChild(1).Data, child2.Data);
Assert.AreEqual(root.GetChild(1), child2);
}
public void Set()
{
var root = new GeneralTree<int>(5) { 2, 3 };
Assert.AreEqual(root.GetChild(0).Data, 2);
Assert.AreEqual(root.GetChild(1).Data, 3);
Assert.AreEqual(root.GetChild(0).Parent, root);
Assert.AreEqual(root.GetChild(1).Parent, root);
root.GetChild(0).Parent = root.GetChild(1);
Assert.AreEqual(root.ChildNodes.Count, 1);
Assert.AreEqual(root.GetChild(0).ChildNodes.Count, 1);
Assert.AreEqual(root.GetChild(0).GetChild(0).Data, 2);
Assert.AreEqual(root.GetChild(0).Data, 3);
Assert.AreSame(root.GetChild(0).GetChild(0).Parent, root.GetChild(0));
Assert.AreSame(root.GetChild(0).Parent, root);
}
public void Set()
{
var root = new GeneralTree <int>(5)
{
2, 3
};
Assert.AreEqual(root.GetChild(0).Data, 2);
Assert.AreEqual(root.GetChild(1).Data, 3);
Assert.AreEqual(root.GetChild(0).Parent, root);
Assert.AreEqual(root.GetChild(1).Parent, root);
root.GetChild(0).Parent = root.GetChild(1);
Assert.AreEqual(root.ChildNodes.Count, 1);
Assert.AreEqual(root.GetChild(0).ChildNodes.Count, 1);
Assert.AreEqual(root.GetChild(0).GetChild(0).Data, 2);
Assert.AreEqual(root.GetChild(0).Data, 3);
Assert.AreSame(root.GetChild(0).GetChild(0).Parent, root.GetChild(0));
Assert.AreSame(root.GetChild(0).Parent, root);
}
