[JAVA] Strutture ad albero

[edriv]

Sto passando da C++ a Java ma non ho ancora chiaro quale sia il migliore modo per rappresentare un albero che abbia le foglie diverse dai nodi non-terminali, usando ereditarietà e puntatori (anche se sono impliciti).

Devo usare una classe astratta o interfaccia?
Esiste l'RTTI, cioè sapere da un puntatore alla classe base a che oggetto derivato punta veramente?
Quali classi devo creare?

Scusate i termini (puntatori...) ma ho ancora questa mania del C++.
Vorrei vederci un po'chiaro, anche perchè finora ho usato le union... veramente orribile.

Esempio:
Un oggetto nono può puntare a diversi altri nodi oppure ad una stringa.
NODO = altri NODI o STRINGA (terminale)

[LeleFT]

Originariamente inviato da edriv
Sto passando da C++ a Java ma non ho ancora chiaro quale sia il migliore modo per rappresentare un albero che abbia le foglie diverse dai nodi non-terminali, usando ereditarietà e puntatori (anche se sono impliciti).

Penso che una struttura molto semplice possa essere la seguente:

class Nodo {
   private Nodo[] figli;
   public Nodo() { figli = null; }
   public Nodo(Nodo[] figli) { this.figli = figli; }
   public Nodo getFiglio(int indice) { return figli[indice]; }
   public void setFiglio(int indice, Nodo n) { figli[indice] = n; }
}

class NodoTerminale extends Nodo {
   private String valore;
   public NodoTerminale(String valore) { this.valore = valore; }
   public String getValore() { return valore; }
   public void setValore(String valore) { this.valore = valore; }
}

Originariamente inviato da edriv
Devo usare una classe astratta o interfaccia?

Come vedi sopra io ho usato solamente classi (non astratte... non ne vedo il motivo, a meno che la cosa non richieda qualche dettaglio in più).

Originariamente inviato da edriv
Esiste l'RTTI, cioè sapere da un puntatore alla classe base a che oggetto derivato punta veramente?
Quali classi devo creare?

Per sapere se un oggetto è di una determinata classe c'è l'operatore instanceof. Ti faccio un esempio basato sulle classi che ti ho postato sopra:

Nodo n = ...;  // Ho un oggetto di tipo Nodo

// L'oggetto potrebbe essere un'istanza di Nodo oppure di NodoTerminale (ereditarietà)
// Controllo:
if (n instanceof NodoTerminale) {
   // L'oggetto 'n' è un NodoTerminale
} else {
   // L'oggetto 'n' è un nodo interno
}

Originariamente inviato da edriv
Esempio:
Un oggetto nono può puntare a diversi altri nodi oppure ad una stringa.
NODO = altri NODI o STRINGA (terminale)

Penso che l'esempio che ti ho fatto sopra possa esserti d'aiuto.


Ciao.

[edriv]

Perfetto, grazie

Io avevo creato una classe astratta che rappresentava un nodo qualsiasi, e le due classi derivate "NodoNonTerminale" e "NodoTerminale": solo che mi sono incasinato da solo...

Altra domandina:
se ho la dichiarazione:
public Ciccio(int[] valori) { this.valori= vaori; }
posso scrivere:
Ciccio a = new Ciccio({1,2,3,4});
?

Penso di no...

[LeleFT]

Mi pare di no. Devi comunque istanziare un array di interi e passare quello.
Gli unici oggetti che non necessitano di una variabile sono le stringhe. Per esempio, questo pezzo di codice è perfettamente valido:

for (int i=0; i<"ciao".length(); i++) {
   System.out.println("stringa".charAt(i));
}

Ciao.

[edriv]

E se il numero di figli di un nodo non terminale è fisso (8) mentre un nodo terminale contiene un vettore di dim. variabili?
Dovrei usare una classe astratta di livello superiore in questo caso?

Nodo (astratta):
se è NodoNonTerminale:
private Nodo figli[8];
se è NodoTerminale:
Vector stringhe; // Di stringhe, in Java 2

Così andrebbe bene?

[Alex'87]

Originariamente inviato da edriv
se ho la dichiarazione:
public Ciccio(int[] valori) { this.valori= vaori; }
posso scrivere:
Ciccio a = new Ciccio({1,2,3,4});
?

Penso di no...

potresti dichiarare un metodo ke accetta un numero variabile di argomenti...
così:

public double media(double valori...) {
   double somma = 0;
   int i;
   for(i = 0; i < valori.lenght; i++)
       somma += valori[i];
   return somma / (double)i;
}

e la chiami
double x = media(5, 9,6 4, 6); //.....

per compilare correttament devi usare la versione 1.5 dell'sdk...

ciao!

[LeleFT]

Originariamente inviato da edriv
E se il numero di figli di un nodo non terminale è fisso (8) mentre un nodo terminale contiene un vettore di dim. variabili?
Dovrei usare una classe astratta di livello superiore in questo caso?

Nodo (astratta):
se è NodoNonTerminale:
private Nodo figli[8];
se è NodoTerminale:
Vector stringhe; // Di stringhe, in Java 2

Così andrebbe bene?

Penso di sì. Può certamente andare bene.

Ciao.

[edriv]

Originariamente inviato da Alex'87
potresti dichiarare un metodo ke accetta un numero variabile di argomenti...
così:

public double media(double valori...) {
   double somma = 0;
   int i;
   for(i = 0; i < valori.lenght; i++)
       somma += valori[i];
   return somma / (double)i;
}

e la chiami
double x = media(5, 9,6 4, 6); //.....

per compilare correttament devi usare la versione 1.5 dell'sdk...

ciao!

Non mi interessava come risolvere il problema, volevo solo sapere se la notazione {3,4,...} costruisse un array come "abc" costruisce una stringa.

Per l'albero... alla fine ho risolto creando una struttura con nodi tutti uguali (che era la + corretta per quel programma, un T9) molto + semplice.
Comunque ho imparato qualcosa.