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); }