Есть следующий метод. Необходим для преобразования идеального дерева в дерево поиска. После всех манипуляций, в последнем условии присваивается результат, но он никак не сохраняется в переменную root. Не смотря на это в отладке я вижу, что root возвращает значение, которое было сохранено в anc.left или anc.right в зависимости от результата. Каким образом это происходит?
public static Tree AddSearchTree(Tree root, int element)//создание элемента дерева поиска
{
if (root == null)//если дерево пустое
return MakePoint(element);
Tree cur = root;//текущие элемент
Tree anc = null;//предок
bool ok = false;//флажок
while (cur != null && !ok)//пока текущие элемент не null
{
anc = cur;//переходим по элементам
if (element == cur.data)
ok = true;//если значения элементов совпали, не записываем один и тот же
else
{
if (element < cur.data)//если меньше - в левую ветку
cur = cur.left;
else
cur = cur.right;//если больше - в правую ветку
}
}
if (ok)
return root;
cur = MakePoint(element);
if (cur.data < anc.data)
anc.left = cur;
else
anc.right = cur;
return root;
}