public void Insert_InsertFirstItem_TreeContainsOneItem()
{
var firstValue = 1;
var bst = new BinarySearchTree <int>();
bst.Insert(firstValue);
NodeAssert.NotNullAndValueEqual(bst.Root, firstValue);
}
public void Insert_InsertSecondBiggerItem_TreeContainsTwoItems()
{
var firstValue = 2;
var secondValue = 3;
var bst = new BinarySearchTree <int>();
bst.Insert(firstValue);
bst.Insert(secondValue);
NodeAssert.NotNullAndValueEqual(bst.Root, firstValue);
NodeAssert.NotNullAndValueEqual(bst.Root.Right, secondValue);
}
public void Insert_InsertTwoSamllerItems_TreeContainsTwoItems()
{
var firstValue = 3;
var secondValue = 2;
var thirdValue = 1;
var bst = new BinarySearchTree <int>();
bst.Insert(firstValue);
bst.Insert(secondValue);
bst.Insert(thirdValue);
NodeAssert.NotNullAndValueEqual(bst.Root, firstValue);
NodeAssert.NotNullAndValueEqual(bst.Root.Left, secondValue);
NodeAssert.NotNullAndValueEqual(bst.Root.Left.Left, thirdValue);
}