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