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

Question

Я пытаюсь реализовать метод префикса поиска для моей программы-словаря. Он ищет двоичное дерево поиска для префикса-eg. «t» или «th» для «the». На данный момент он всегда возвращает false. То, что так запутанно, заключается в том, что у меня есть очень похожий метод для поиска целых слов, и это работает отлично. Этот метод также использует очень похожие методы для обычных методов BST. Любые рекомендации были бы весьма признательны.

private boolean recContainsPrefix(String prefixKey, BSTNode<String> tree){ 
    //base case 
    if(tree==null) 

    return false; 
    //test if each node starts with the prefix. 
    if(tree.getInfo().startsWith(prefixKey)){ 
     return true; 
    } 
    //recursive case. 
    else if(prefixKey.compareTo(tree.getInfo())<0) 
     return recContainsPrefix(prefixKey, tree.getLeft()); 
    //recursive case. 
    else if(prefixKey.compareTo(tree.getInfo())>0) 
     return recContainsPrefix(prefixKey, tree.getRight()); 

    else{ 
     return true; 
    } 
}  

Answer 1

С его помощью рекурсии условие хвост никогда не встречались в bottom up recursion для

if(tree.getInfo().startsWith(prefixKey)) 
{ 
    return true; 
    } 

Если да обратное условие для:

if(prefixKey.startsWith(tree.getInfo())) 
    { 
     return true; 
     }