public void Contains_TreeDoesNotContainKey_ReturnsFalse()
{
var tree = new ScapegoatTree <int>(1);
tree.Insert(2);
Assert.IsFalse(tree.Contains(-1));
}
public void Contains_TreeHasKey_ReturnsTrue()
{
var tree = new ScapegoatTree <int>(1);
tree.Insert(2);
Assert.IsTrue(tree.Contains(2));
}
public void Contains_RootHasKey_ReturnsTrue()
{
var tree = new ScapegoatTree <int>(1);
Assert.IsTrue(tree.Contains(1));
}
public void Contains_RootIsNull_ReturnsFalse()
{
var tree = new ScapegoatTree <int>();
Assert.IsFalse(tree.Contains(1));
}