Какая ошибка в этом коде (BST)

Question

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

public KAUstudent findNodeName(String fName, String lName){ 
    return findNodeName(root, fName, lName); 
} 

public KAUstudent findNodeName(KAUstudent p , String fName, String lName){ 
    if (p == null) 
    return null; 
    else { 
    // if the data we are searching for is found at p (at the current root) 
     if (fName.equalsIgnoreCase(p.getFirstName()) && lName.equalsIgnoreCase(p.getLastName())) 
      return p; 
     else if ((fName.compareToIgnoreCase(p.getFirstName())< 0) || (lName.compareToIgnoreCase(p.getLastName()) <0)) 
       return findNodeName(p.getLeft(), fName, lName); 
     else 
       return findNodeName(p.getRight(), fName, lName); 
} 
} 

Answer 1

Я предполагаю, что это проблема

if (fName.equalsIgnoreCase(p.getFirstName()) && lName.equalsIgnoreCase(p.getLastName())) 
      return p; 

это только возвращает р, если оба они истинны. Попробуйте изменить && на ||. Поскольку это BST, правильные имена и фамилии не могут находиться на одном уровне дерева. Вы можете комбинировать имя в именах в одну строку и искать ее. Если вы хотите знать, как это сделать, просто комментируйте, и я объясню код.

Answer 2

Основная проблема заключается в том, что у вас нет надлежащего «частичного заказа» для ваших ключей. Ключевая логика сравнения должна быть примерно такой:

when majorkey1.compareTo(majorkey2) < 0 : 
     // less than 
    when majorkey1.compareTo(majorkey2) == 0 AND 
     minorkey1.compareTo(minorkey2) < 0 : 
     // less than 
    when majorkey1.compareTo(majorkey2) == 0 AND 
     minorkey1.compareTo(minorkey2) == 0 : 
     // equal to 
    when majorkey1.compareTo(majorkey2) > 0 : 
     // greater than 

Но это НЕ то, что реализует ваш код.

Обновление - исправленная версия более-менее верна. (Окончательный else избыточен Читайте код внимательно и думать об этом ... и вы должны быть в состоянии понять, почему я сказал, что..)

---

Проблема № 2: В коде, где вы построили дерево, вы используете не полностью ключ. При поиске дерева вам необходимо использовать одну и ту же пару ключ/ключ и одну и ту же логику сравнения, а также при выборе места добавления новых узлов в дерево.