public void Test_TrySearch_Traverser_Was_Traversed()
{
var searchStrategy = new SearchByIdStrategy();
var traverser = new MockTraverser();
searchStrategy.TrySearch(new GeneralTree <object>(), 1, traverser);
Assert.IsTrue(traverser.WasTraversed);
}
public void Test_TrySearch_SearchId_Not_In_Tree_Returns_Null()
{
var tree = BuildTreeForTest();
var traverser = new LevelorderTraversalStrategy();
var searchStrategy = new SearchByIdStrategy();
var result = searchStrategy.TrySearch(tree, 22, traverser);
Assert.IsNull(result);
}
public void Test_TrySearch_SearchId_In_Tree_Returns_Corresponding_Node()
{
var tree = BuildTreeForTest();
var traverser = new LevelorderTraversalStrategy();
var searchStrategy = new SearchByIdStrategy();
var result = searchStrategy.TrySearch(tree, 5, traverser);
Assert.IsNotNull(result);
Assert.IsTrue(result.Id == 5);
}
public INode <T> TrySearchById(int id)
{
var searchStrategy = new SearchByIdStrategy();
return(searchStrategy.TrySearch(this, id, new LevelorderTraversalStrategy()));
}
