//Average: O(log(n)) time | O(log(n)) space
public virtual bool Contains(int value)
{
if (value < this.value)
{
if (left == null)
{
return(false);
}
else
{
return(left.Contains(value));
}
}
else if (value > this.value)
{
if (right == null)
{
return(false);
}
else
{
return(right.Contains(value));
}
}
else
{
return(true);
}
}
public BSTConstruction(int value)
{
var bst = new BST(value);
bst.Insert(5);
bst.Insert(5);
bst.Insert(13);
bst.Insert(2);
Console.WriteLine(bst.Contains(5));
bst.Remove(2, null);
}