Мне нужна помощь в понимании части рекурсии для бинарного дерева поиска ⇐ JAVA

[Anonymous]

Привет, мне в основном нужно реализовать рекурсивную функцию для введения двоичного дерева. Я уже реализовал кусок функции вставки (он самый большой или меньший, чем корень), но есть аспект путаницы. < /P>
public void insert(E data) {
root = insert(root, data);
}

private Node insert(Node value, E data) {
if(value == null) {
return new Node(data);
}
else if (data.compareTo(value.data) > 0 ) {
value.right = insert(value.right, data);
}
else if(data.compareTo(value.data)
Проблема, которая у меня есть, заключается в этой строке: < /p>
public void insert(E data) {
root = insert(root, data);
}
< /code>
Зачем мне нужна эта строка кода? Корень активно меняется? Мой партнер попытался объяснить мне, как это не меняется, за исключением первого корня.>

Подробнее здесь: https://stackoverflow.com/questions/795 ... earch-tree