public static bool Contains(T value, RedBlackTree <T> tree)
{
if (tree.IsEmpty)
{
return(false);
}
else
{
int compareResult = Comparer <T> .Default.Compare(value, tree.Value);
if (compareResult < 0)
{
return(Contains(value, tree.Left));
}
else if (compareResult > 0)
{
return(Contains(value, tree.Right));
}
else
{
return(true);
}
}
}
public RedBlackTree <T> Insert(T value)
{
return(RedBlackTree <T> .Insert(value, this));
}
public bool Contains(T value)
{
return(RedBlackTree <T> .Contains(value, this));
}