public DTreeNode FindNeedNode(int key, DTreeNode root)
{
DTreeNode p = null;
if (root != null)
{
if (root.Key < key)
{
p = FindNeedNode(key, root.Right);
}
else if (root.Key > key)
{
p = FindNeedNode(key, root.Left);
}
else
{
p = root;
}
}
return(p);
}
public DTreeNode Add(int key, DTreeNode root)
{
if (root == null)
{
Console.WriteLine("Введите информационное поле");
char info = char.Parse(Console.ReadLine());
root = new DTreeNode(info, key);
}
else
{
if (root.Key > key)
{
root.Left = Add(key, root.Left);
}
else if (root.Key < key)
{
root.Right = Add(key, root.Right);
}
}
return(root);
}
public DichotomyTree(int key, char info) // создание пустого дерева
{
Root = new DTreeNode(info, key, null, null);
}
public DichotomyTree() // создание пустого дерева
{
Root = null;
}
public DTreeNode(char info, int key, DTreeNode left, DTreeNode right) : this(info, key)
{
Left = left;
Right = right;
}