Pages: [1]   Go Down
Print
Author Topic: Problema inserimento albero N-ario?  (Read 551 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Giovi89
Apprendista Forumista
**
Offline Offline

Posts: 273


« on: 26-02-2010, 20:02:09 »

Salve ragazzi,
ho un problema nell'implementazione dell'inserimento nell'albero n-ario:
ecco il codice:
Code:
public void insert(Nalbero a, Object x)
{
Alb n=new Alb(x);
Alb aux1=search1(x, root); //mi restituisce il padre del nodo in base alle condizioni del problema da risolvere
if(aux1.getSon()==null)
{
aux1.setSon(n);
aux1.setPadre(aux1);
aux1.setPrec(aux1);
}
else
{
Alb prev=null;
Alb t=aux1.getSon();
while(t.getBrother()!=null)
{
prev=t;
t=t.getBrother();
}
t.setBrother(n);
t.setPadre(aux1);
t.setPrec(prev);
}
}

//metodo che determina il padre del nodo
public Alb search1(Object q, Alb i)
{
if(i!=null)
{
                          //come condizioni per restituire il padre ho scelto che deve essere inferiore numericamente e il      //figlio deve essere null
if(((Comparable)q).compareTo(i.getInfo())<0&&i.getSon()==null)
return i;
else
{
Alb w=search1(q, i.getSon());
if(w!=null)
return w;
else
return search1(q, i.getBrother());
}
}
return null;
}
il codice compila pero quando provo a inserire un nodo mi dice null-pointer-exception...?
Logged
Pages: [1]   Go Up
Print
Jump to: