Witam, mam do zaimplementowania drzewo binarne w Javie. Rozumiem algorytm oraz ideę. Problem polega na tym, że należy napisać metodę, która będzie dodawała element do drzewa z użyciem rekurencji, ale nie może przyjmować jako argument wywołania obiektu klasy Node. Obiekt ten reprezentuje poddrzewo i zawiera: index typu int oraz dwa obiekty typu Node (lewe dziecko oraz prawe dziecko). Metoda ta ma przyjmować jedynie int index.
Udało mi się zaimplementować metodę rekurencyjnie, ale niestety z podawaniem obiektu Node jako argument.
Nie mogę korzystać z żadnych gotowych bibliotek.
public class Tree {
private Node root = null;
public void insert (int index, Node node) {
if(node == null) {
node = new Node(index);
}
else {
if(index < node.getIndex())
insert(index, node.leftChild);
else if(index > node.getIndex())
insert(index, node.rightChild);
}
}
}