public void CopyToList_ShouldAdd_AddNodes_InOrder()
{
BSTree <int> tree = new BSTree <int>();
tree.Add(10);
tree.Add(5);
tree.Add(7);
tree.Add(9);
tree.Add(20);
tree.Add(6);
tree.Add(1);
tree.Add(13);
tree.Add(53);
tree.Add(100);
List <BSTreeNode <int> > nodesList = tree.CopyToList(tree);
Assert.True(nodesList.IndexOf(tree.GetNode(53)) == 8);
}
public void CopyToList_ShouldAdd_AllNodes()
{
BSTree <int> tree = new BSTree <int>();
tree.Add(10);
tree.Add(5);
tree.Add(7);
tree.Add(9);
tree.Add(20);
tree.Add(6);
tree.Add(1);
tree.Add(13);
tree.Add(53);
tree.Add(100);
List <BSTreeNode <int> > nodesList = tree.CopyToList(tree);
Assert.True(nodesList.Count == 10);
}
public void AddNodes_Tree_ShouldBe_Sorted()
{
BSTree <int> tree = new BSTree <int>();
tree.Add(10);
tree.Add(5);
tree.Add(7);
tree.Add(9);
tree.Add(20);
tree.Add(6);
tree.Add(1);
tree.Add(13);
tree.Add(53);
tree.Add(100);
List <BSTreeNode <int> > nodeList = tree.CopyToList(tree);
Assert.True(nodeList[5].Key == 10);
Assert.True(nodeList[9].Key == 100);
}