public void Should_Find()
{
//arrange
var tree = new MyAVLTree <int>();
tree.Insert(5);
tree.Insert(2);
tree.Insert(7);
tree.Insert(1);
tree.Insert(4);
tree.Insert(6);
tree.Insert(15);
tree.Insert(3);
tree.Insert(9);
tree.Insert(16);
//act
var result = tree.Find(15);
//assert
tree.Count.ShouldBeEquivalentTo(10);
result.Data.ShouldBeEquivalentTo(15);
result.TreeHeight.ShouldBeEquivalentTo(2);
result.Left.Data.ShouldBeEquivalentTo(9);
result.Left.TreeHeight.ShouldBeEquivalentTo(1);
result.Right.Data.ShouldBeEquivalentTo(16);
result.Right.TreeHeight.ShouldBeEquivalentTo(1);
}
public void Should_Find_False()
{
//arrange
var tree = new MyAVLTree <int>();
tree.Insert(5);
tree.Insert(2);
tree.Insert(7);
tree.Insert(1);
tree.Insert(4);
tree.Insert(6);
tree.Insert(15);
tree.Insert(3);
tree.Insert(9);
tree.Insert(16);
//act
var result = tree.Find(0);
//assert
result.ShouldBeEquivalentTo(null);
}
