Бинарное дерево поиска Рекурсивная вставка, ничего не отображающая
я делаю небольшую работу Java на дереве двоичного поиска, но когда яЯ реализую рекурсивную вставку узла в дерево и отображаю его, я неничего не понимаю Я'Я был на нем некоторое время, я нене знаю наверняка, но я думаю, что этопроблема передачи по ссылке.
Вот'мой код:
public class BST {
private BSTNode root;
public BST() {
root = null;
}
public BSTNode getRoot() {
return root;
}
public void insertR( BSTNode root, Comparable elem ) {
if ( root == null ) {
root = new BSTNode( elem );
}
else {
if ( elem.compareTo( root.element ) < 0 ) {
insertR( root.left, elem );
} else {
insertR( root.right, elem );
}
}
}
public void printInOrder (BSTNode root) {
if (root != null) {
printInOrder(root.left);
System.out.println(root.element);
printInOrder(root.right);
}
}
}
class BSTNode {
protected Comparable element;
protected BSTNode left;
protected BSTNode right;
protected BSTNode ( Comparable elem ) {
element = elem;
left = null;
right = null;
}
}
Я выполнил серию insertR с корнем, являющимся узлом для вставки, а elem является строкой, но это неничего не печатать, как будто дерево не было заполнено вообще. Я'я уверен, что этопроблема с моей рекурсивной вставкой, но яЯ не уверен, где, мне нужно использовать метод рекурсивной вставки, который не возвращает ничего, что я считаю невозможным.
Любая помощь будет отличной.