Реализация BST в Java рекурсивно

Question

Я не знаю, почему мне нужно снова назначить node.left = insert(node.left, data), поскольку я назначил его с помощью node = new BNode(data).

private BNode insert(BNode node, int data) { 
    if (node == null) { 
     node = new BNode(data); 
    } 
    else if (node.data < data) { 
     node.left = insert(node.left, data); 
    } 
    else if (node.data > data) { 
     node.right = insert(node.right, data); 
    } 
    return node; 
} 

Answer 1

В дереве двоичного поиска вы должны разместить любые новые элементы в виде листьев. Ваш код начинается с проверки, если мы сейчас смотрим на узел, и если да, тогда вставьте наши данные здесь. В противном случае нам нужно продолжить движение вниз, пока мы не достигнем листа. Поэтому мы называем эту функцию левой или правой ветвью (в зависимости от числа и данных в узле). То, как мы это делаем, - это вызвать функцию на узле.left или node.right. Если у ребенка есть нуль, то мы хотим сказать, что теперь наш ребенок - это новый узел, который мы только что вставили.

Если ребенок не является листом, то, возвращая оригинального ребенка, это назначение ничего не сделает. Это только делает что-то, говоря

node = new BNode(data); 

и поэтому предыдущее время это называлось будет только один, который получает его левый или правый ребенок изменился на текущий новый лист и все другие левые и правые дети остаются, как они мы.