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