public void CorrectOrderWhenTwoEnteredLargeSmall()
{
var viewModel = new BinaryTree();
viewModel.AddSearchNode(new Node
{
Value = 10
});
viewModel.AddSearchNode(new Node
{
Value = 5
});
Assert.IsNotNull(viewModel.HeadNode);
Assert.IsNotNull(viewModel.HeadNode.LeftNode);
}
public void CorrectOrderWhenFiveEntered()
{
//arrange
/* before
10
5
4 6
2
*/
//remove 5
/* after
10
4
2 6
*/
var viewModel = new BinaryTree();
viewModel.AddSearchNode(new Node
{
Value = 10
});
var node = new Node
{
Value = 5
};
viewModel.AddSearchNode(node);
viewModel.AddSearchNode(new Node
{
Value = 4
});
viewModel.AddSearchNode(new Node
{
Value = 6
});
viewModel.AddSearchNode(new Node
{
Value = 2
});
//state check
Assert.IsTrue(viewModel.Contains(node));
//act
viewModel.RemoveNode(node);
//assert
Assert.IsFalse(viewModel.Contains(node));
}
