//=====================================
// 関数
//-------------------------------------
/// <summary>
/// 新しい要素を木に追加します
/// </summary>
/// <param name="val">追加したい要素</param>
public virtual void Add(System.IComparable val)
{
int cc = val.CompareTo(this.v);
if (cc < 0)
{
if (this.lL == 0)
{
this.lL++;
this.l = new binTreeNode(val, this, true);
}
else
{
l.Add(val);
}
}
else
{
if (this.rL == 0)
{
this.rL++;
this.r = new binTreeNode(val, this, false);
}
else
{
this.r.Add(val);
}
}
}
