public void InitialiseNewTree_AddThreeItems_Of_SameValue_Assert_Count_Three_And_Check_Left_Right()
{
var binarySearchTreeWithParent = new BinarySearchTreeWithParent <int>();
binarySearchTreeWithParent.Add(100);
binarySearchTreeWithParent.Add(75);
binarySearchTreeWithParent.Add(100);
Assert.AreEqual(3, binarySearchTreeWithParent.Count);
Assert.IsNotNull(binarySearchTreeWithParent);
Assert.AreEqual(100, binarySearchTreeWithParent.Head.Value);
Assert.AreEqual(75, binarySearchTreeWithParent.Head.LeftChild.Value);
Assert.AreEqual(100, binarySearchTreeWithParent.Head.RightChild.Value);
Assert.IsTrue(binarySearchTreeWithParent.Contains(100));
Assert.IsTrue(binarySearchTreeWithParent.Contains(75));
Assert.IsTrue(binarySearchTreeWithParent.Contains(100));
}
public void InitialiseNewTree_AddOneItem_Assert_Count_One()
{
var binarySearchTreeWithParent = new BinarySearchTreeWithParent <int>();
binarySearchTreeWithParent.Add(100);
Assert.AreEqual(1, binarySearchTreeWithParent.Count);
Assert.IsNotNull(binarySearchTreeWithParent);
Assert.AreEqual(100, binarySearchTreeWithParent.Head.Value);
Assert.IsTrue(binarySearchTreeWithParent.Contains(100));
}
