public void CanPopulateTree()
{
// Arrange
var arr = new[] { 15, 12, 2, 18, 14, 45, 16 };
// Act
var bst = BstFixtureHelpers.CreateBst(arr);
// Assert
Assert.Equal(45, bst.Root.Right.Right.Value);
Assert.Equal(16, bst.Root.Right.Left.Value);
Assert.Equal(2, bst.Root.Left.Left.Value);
Assert.Equal(14, bst.Root.Left.Right.Value);
}
public void CanSearchTree()
{
// Arrange
var arr = new[] { 15, 12, 2, 18, 14, 45, 16 };
// Act
var bst = BstFixtureHelpers.CreateBst(arr);
// Assert
Assert.Equal(bst.Root.Right.Right.Value, bst.Search(45).Value);
Assert.Equal(bst.Root.Right.Left.Value, bst.Search(16).Value);
Assert.Equal(bst.Root.Left.Left.Value, bst.Search(2).Value);
Assert.Equal(bst.Root.Left.Right.Value, bst.Search(14).Value);
Assert.Null(bst.Search(80));
}
