Alberi non binari in java

[hellripper]

Devo creare una struttura ad albero non binario in java che deve contenere stringhe, qualcuno conosce una classe che permette questo (no jtree)?

[anx721]

Te l puoi implementare tu, qlcosa del tipo:

class Tree{

String value;

Tree brother;
Tree son;

}

cioè ogni nodo ha una lista di figli (son), tra di loro collegati da sinistra verso destra, di fratello in fratello, tramite il riferimento brother che punta al fratello di un nodo. La radice non ha fratelli.

Quindi dato un Tree t, per accedere al primo filglio fai T.son, mentre per accedere a tutti i figli ti scorri i fratelli di t.son:

Tree temp = t.son;
while(temp){
.....
temp = temp.brother;
}