public void Insert(T newItem)
{
if (data == null)
{
data = newItem;
}
else
{
int res = data.CompareTo(newItem);
if (res < 0)
{
if (this.LChild == null)
{
this.LChild = new Node <T>()
{
Data = newItem
}
}
;
else
{
LChild.Insert(newItem);
}
}
else
{
if (this.RChild == null)
{
this.RChild = new Node <T>()
{
Data = newItem
}
}
;
else
{
RChild.Insert(newItem);
}
}
}
}
