} //добавление элемента в дерево поиска
public void Add(SearchPoint <T> root, T[] arr)
{
for (int i = 0; i < arr.Length; i++)
{
Add(arr[i]);
}
} //добавление массива элементов в дерево
public virtual bool Change(T value, int age)
{
// Попробуем найти значение в дереве.
SearchPoint <T> current = root;
bool flag = false;
// До тех пор, пока не нашли
while (current != null)
{
int result = current.data.CompareTo(value);
if (result == 1)
{
// Если искомое значение меньше, идем налево.
current = current.left;
}
else if (result == -1)
{
// Если искомое значение больше, идем направо.
current = current.right;
}
else
{
// Если равны, то останавливаемся и заменяем возраст
current.data.Age = age;
flag = true;
break;
}
}
return(flag);
}
private SearchPoint <T> FindElementAndParent(T value, out SearchPoint <T> parent)
{
// Попробуем найти значение в дереве.
SearchPoint <T> current = root;
parent = null;
// До тех пор, пока не нашли
while (current != null)
{
int result = current.data.CompareTo(value);
if (result == 1)
{
// Если искомое значение меньше, идем налево.
parent = current;
current = current.left;
}
else if (result == -1)
{
// Если искомое значение больше, идем направо.
parent = current;
current = current.right;
}
else
{
// Если равны, то останавливаемся
break;
}
}
return(current);
}
} //пустой конструктор
public SearchTree(int size)
{
Person p = new Person();
root = new SearchPoint <T>((T)p); //первый элемент
for (int i = 1; i < size; i++)
{
p = new Person();
Add((T)p);
}
} //дерево поиска(размер коллекции)
} //добавление массива элементов в дерево
private void ShowTree(SearchPoint <T> p, int l)
{
if (p != null)
{
ShowTree(p.left, l + 3);
for (int i = 0; i < l; i++)
{
Console.Write("-");
}
Console.WriteLine(p.data);
ShowTree(p.right, l + 3);
}
} //печать поддерьвьев
} //дерево поиска(размер коллекции)
public SearchTree(params T[] arr)
{
if (arr.Length == 0)
{
Console.WriteLine("введите корень");
}
else
{
root = new SearchPoint <T>(arr[0]);//первый элемент
for (int i = 1; i < arr.Length; i++)
{
Add(arr[i]);
}
}
} //дерево поиска(массив значений)
} //дерево поиска(массив значений)
public virtual void Add(T d)
{
if (this.root == null)
{
this.root = new SearchPoint <T>(d);
return;
}
if (d == null)
{
return;
}
SearchPoint <T> p = this.root;
SearchPoint <T> r = null;
bool ok = false;
while (p != null && !ok)
{
r = p;
if (d.CompareTo(p.data) == 0)
{
ok = true;
}
else
if (d.CompareTo(p.data) < 0)
{
p = p.left;
}
else
{
p = p.right;
}
}
if (ok)
{
return;
}
SearchPoint <T> NewPoint = new SearchPoint <T>(d);
if (d.CompareTo(r.data) < 0)
{
r.left = NewPoint;
}
else
{
r.right = NewPoint;
}
return;
} //добавление элемента в дерево поиска
public virtual bool Remove(T value)
{
SearchPoint <T> current, parent;
// Находим удаляемый узел.
current = FindElementAndParent(value, out parent);
if (current == null)
{
return(false);
}
// Случай 1: Если нет потомка справа, левый потомок встает на место удаляемого.
if (current.right == null)
{
if (parent == null)
{
root = current.left;
}
else
{
int result = parent.data.CompareTo(current.data);
if (result > 0)
{
// Если значение предка больше текущего,
// левый потомок текущего узла становится левым потомком предка.
parent.left = current.left;
}
else if (result < 0)
{
// Если значение предка меньше текущего,
// левый потомок текущего узла становится правым потомком предка.
parent.right = current.left;
}
}
}
// Случай 2: Если нет потомка слева, правый потомок встает на место удаляемого.
else if (current.right.left == null)
{
current.right.left = current.left;
if (parent == null)
{
root = current.right;
}
else
{
int result = parent.data.CompareTo(current.data);
if (result > 0)
{
// Если значение предка больше текущего,
// левый потомок текущего узла становится левым потомком предка..
parent.left = current.right;
}
else if (result < 0)
{
// Если значение предка меньше текущего,
// левый потомок текущего узла становится правым потомком предка.
parent.right = current.right;
}
}
}
// Случай 3: Если у правого потомка есть дети слева, крайний левый ребенок из правого поддерева заменяет удаляемый узел.
else
{
// Найдем крайний левый узел.
SearchPoint <T> leftmost = current.right.left;
SearchPoint <T> leftmostParent = current.right;
while (leftmost.left != null)
{
leftmostParent = leftmost;
leftmost = leftmost.left;
}
// Левое поддерево родителя становится правым поддеревом крайнего левого узла.
leftmostParent.left = leftmost.right;
// Левый и правый ребенок текущего узла становится левым и правым ребенком крайнего левого.
leftmost.left = current.left;
leftmost.right = current.right;
if (parent == null)
{
root = leftmost;
} //если корень - удаляемый элемент
else
{
int result = parent.data.CompareTo(current.data);
if (result == 1)
{
// Если значение родителя больше текущего,
// крайний левый узел становится левым ребенком родителя.
parent.left = leftmost;
}
else if (result == -1)
{
// Если значение родителя меньше текущего,
// крайний левый узел становится правым ребенком родителя.
parent.right = leftmost;
}
}
}
return(true);
}
public void RemoveCollection()
{
this.root = null;
}
public SearchPoint <T> root = null; //корень
public SearchTree()
{
root = null;
} //пустой конструктор
public SearchPoint()
{
data = default;
left = null;
right = null;
}
public SearchPoint(T d)
{
data = d;
left = null;
right = null;
}
