public void insert_value(valType val)
{ // добавить значение в дерево
if (val.Equals(_val))
{
_cnt++; return;
}
if (val.CompareTo(_val) < 0)
{
if (_lchaild == null)
{
_lchaild = new BTnode <valType>(val);
}
else
{
_lchaild.insert_value(val);
}
}
else
{
if (_rchaild == null)
{
_rchaild = new BTnode <valType>(val);
}
else
{
_rchaild.insert_value(val);
}
}
} // insert_value
} // конструктор
public void insert(elemType elem)
{ // добавить значение или узел
if (_root == null)
{
_root = new BTnode <elemType>(elem);
}
else
{
_root.insert_value(elem);
}
}