NullPointerException ajouter des données à BST

Question

Toute aide sur la question suivante serait grandement appréciée.

Je suis un BST qui la mise en œuvre a 3 classes: BST, BSTNode et Profil.

BST classe

public class BST { 

    private static BSTNode root; 
    private BSTNode parent; 

    BST() { 
     root = null; 
    } 

    public void insertProfile(Profile p) { 

     BSTNode newNode = new BSTNode(p); 

     if (root == null) { 
      root = newNode; 
     } else { 
      BSTNode focusNode = root; 

      BSTNode parent = null; 
      int compare = focusNode.getProfile().getName().compareTo(parent.getProfile().getName()); 
      while (true) { 
       parent = focusNode; 
       if (compare < 0) { 
        focusNode = focusNode.left; 
        if (focusNode == null) { 
         parent.left = newNode; 
         return; 
        } else { 
         focusNode = focusNode.right; 
         if (focusNode == null) { 
          parent.right = newNode; 
          return; 
         } 
        } 
       } 
      } 
     } 

    } 


} 

Quand j'ajouter une entrée à la BST, il semble fonctionner très bien, mais quand j'ajoute deux ou plusieurs entrées à la BST, il me donne cette erreur:

Exception in thread "main" java.lang.NullPointerException 
    at BST.insertProfile(BST.java:21) 
    at BSTMain.main(BSTMain.java:19) 

J'ai essayé de résoudre ce pendant plusieurs heures, si quelqu'un pouvait allusion où je me trompe, serait très apprécié.

Merci

Answer 1

Il est à cause de ce code (en BST.java, juste après la déclaration else dans insertProfile:

BSTNode parent = null; 
int compare = focusNode.getProfile().getName().compareTo(parent.getProfile().getName()); 

Ce que vous faites est de déclarer que parent est null, mais appeler un méthode (getProfile) sur elle, qui est à l'origine de la NullPointerException. Vous devez d'abord instancier parent