Ciao a tutti sono nuovo del forum e spero di scrivere nella sezione giusta.
Il mio problema è il seguente:
Devo creare un metodo ricerca in un albero non ordinario non binario.
Ho due classi NodoPFFS ( che crea gli oggetti nodo) e una classe AlberoPFFS (che crea l'albero)
Nella classe nodo ho solo un puntatore al padre, uno al primo figlio e uno al fratello di destra. La classe è al seguente:
public class NodoPFFS {
private int data;
private NodoPFFS figlio;
private NodoPFFS fratello;
private NodoPFFS padre;
public NodoPFFS(int a) {
data = a;
figlio = null;
fratello = null;
padre = null;
}
public NodoPFFS() {
}
public void setfiglio(NodoPFFS c) {
figlio = c;
}
public void setpadre(NodoPFFS a) {
padre = a;
}
public void setfratello(NodoPFFS d) {
fratello = d;
}
public void setdata(int b) {
data = b;
}
public NodoPFFS getfiglio() {
return figlio;
}
public NodoPFFS getfratello() {
return fratello;
}
public int getdata() {
return data;
}
public NodoPFFS getpadre() {
return padre;
}
}
Ora vorrei creare una metodo in AlberoPFFS che mi permetta di ricercare un determinato nodo partendo da un numero(int) ( in sostanza il data di nodo). Come posso fare? Grazie per le eventuali risposte!!
Rispondi quotando
.....
