public bool Add(int value)
{
Node before = null;
Node after = this.Root;
while (after != null)
{
before = after;
if (value < after.Data)
{
after = after.LeftNode;
}
else if (value > after.Data)
{
after = after.RightNode;
}
else
{
return(false);
}
}
Node newNode = new Node();
newNode.Data = value;
if (this.Root == null)
{
this.Root = newNode;
}
else
{
if (value < before.Data)
{
before.LeftNode = newNode;
}
else
{
before.RightNode = newNode;
}
}
return(true);
}
public void Remove(int value)
{
this.Root = Remove(this.Root, value);
}
