public void Test_Add()
{
IBinarySearchTree <byte> bt = this.CreateInstance();
bt.Add(10);
Assert.True(bt.Contains(10));
}
public void Test_Add_When_New()
{
IBinarySearchTree <byte> bt = this.CreateInstance();
bt.Add(100);
Assert.True(bt.Contains(100));
Assert.False(bt.IsEmpty);
}
public void Test_Contains_Throws_InvalidOperation_When_Empty()
{
IBinarySearchTree <byte> bt = this.CreateInstance();
Assert.Throws <InvalidOperationException>(() => bt.Contains(10));
}
public virtual void Contains_ThreeNodesFull_FoundLeftLeaf()
{
Assert.IsTrue(ThreeNodesFull.Contains(25));
}
public virtual void Contains_BiggerTree_NotFound()
{
Assert.IsFalse(Bigger.Contains(200));
}
public virtual void Contains_RootRight_FoundLeaf()
{
Assert.IsTrue(RootRight.Contains(75));
}
public virtual void Contains_RootLeft_FoundLeaf()
{
Assert.IsTrue(RootLeft.Contains(25));
}
public virtual void Contains_RootOnly_NotFound()
{
Assert.IsFalse(RootOnly.Contains(60));
}
public virtual void Contains_EmptyTree()
{
Assert.IsFalse(Empty.Contains(50));
}
void Contains()
{
int value = Convert.ToInt32(input_Contains.text);
button_Contains.targetGraphic.color = intTree.Contains(value) ? Color.green : Color.red;
}