Написание метода вставки для дерева двоичного поиска

Question

Я пытаюсь реализовать методы создания двоичного дерева поиска на Java, который в конечном итоге сможет создать отчет по использованию слова.

Моя проблема в том, что я не могу получить метод insertItem для компиляции правильно.

В строке else if(word.compareTo(r.item)){ приведена ошибка компилятора, указывающая на r.item, и говорит, что она не может быть преобразована в строку. Что я должен сделать, чтобы решить эту проблему?

public void insert(String word) { 
    root = insertItem(root, word); 
} 

protected TreeNode insertItem(TreeNode r, String word) { 
    //base case 
    if (r==null) { 
     new TreeNode(new WordRefs(word)); 
    } 
    else if (word.compareTo(r.item)) { 
     r.left = insertItem(r.left, word); 
    } else { 
     r.right = insertItem(r.right, word); 
    } 
    return r; 
} 

public class WordRefs { 

    private String word; 
    private LinkedList<Integer> lineNumbers; 

    public WordRefs(String word) { 
     this.word = word; 
     lineNumbers = new LinkedList<>(); 
    } 

    public void addLine(int lineNumber) { 
     lineNumbers.add(lineNumber); 
    } 

    public String getWord() { 
     return word; 
    } 

    public LinkedList<Integer> getLineNumbers() { 
     return lineNumbers; 
    } 

    public String toString() { 
     String result = word + ":"; 
     for (Integer ii : lineNumbers) { 
      result += " " + ii; 
     } 
     return result; 
    } 
} 

class TreeNode { 
    WordRefs item; 
    TreeNode left; 
    TreeNode right; 

    public TreeNode(WordRefs item) { 
     this.item = item; 
     this.left = this.right = null; 
    } 

    public TreeNode(WordRefs item, TreeNode left, TreeNode right) { 
     this.item = item; 
     this.left = left; 
     this.right = right; 
    } 
} 

Answer 1

ваша функция вставки должна быть что-то вроде этого, вы должны использовать функцию GetWord() из WordReft и она должна быть < = 0, чтобы перейти на левую сторону и> 0, чтобы пойти направо

protected TreeNode insertItem(TreeNode r, String word) { 
//base case 
if(r==null){ 
r = new TreeNode(new WordRefs(word)); 
    } 
else if(word.compareTo(r.item.getWord()) <= 0){ 
    r.left = insertItem(r.left, word); 
}else{ 
    r.right = insertItem(r.right, word); 
} 
return r; 
}