public void FindNode_tree_Found()
{
var root = new SortedTree <int>(60);
root.Add(61);
root.Add(59);
var result = root.FindNode(59);
Assert.AreEqual(59, result.Value);
}
public void FindNode_tree_NotFound()
{
var root = new SortedTree <int>(60);
root.Add(61);
root.Add(59);
var result = root.FindNode(20);
Assert.IsNull(result);
}
public void AddHigher_Root_AddedToTheRight()
{
var root = new SortedTree <int>(60);
root.Add(61);
Assert.AreEqual(61, root.Right.Value);
}
public void DeleteLeafWithRightChild_tree_Culled()
{
var root = new SortedTree <int>(60);
root.Add(35);
root.Add(76);
root.Add(80);
root.Add(82);
root.Delete(80);
var tree = root.DepthFirst().ToArray();
Assert.AreEqual(
new int[] { 60, 35, 76, 82 },
tree);
}
public void AddLower_Root_AddedToTheLeft()
{
var root = new SortedTree <int>(60);
root.Add(58);
Assert.AreEqual(58, root.Left.Value);
}
public void DeleteLeafWithTwoChildrenLCaseTwoA_tree_Culled()
{
var root = new SortedTree <int>(60);
root.Add(35);
root.Add(76);
root.Add(17);
root.Add(42);
root.Add(68);
root.Add(11);
root.Add(24);
root.Add(63);
root.Add(69);
root.Add(23);
root.Delete(35);
var tree = root.DepthFirst().ToArray();
Assert.AreEqual(
new int[] { 60, 24, 76, 17, 42, 68, 11, 23, 63, 69 },
tree);
}
public void DeleteLeaf_tree_Culled()
{
var root = new SortedTree <int>(60);
root.Add(35);
root.Add(76);
root.Add(21);
root.Add(42);
root.Add(71);
root.Add(89);
root.Add(17);
root.Add(24);
root.Add(68);
root.Add(11);
root.Add(23);
root.Add(63);
root.Add(69);
root.Delete(89);
var tree = root.DepthFirst().ToArray();
Assert.AreEqual(
new int[] { 60, 35, 76, 21, 42, 71, 17, 24, 68, 11, 23, 63, 69 },
tree);
}