Kaino906
06-07-2015, 09:29
Salve ragazzi. Allora il mio problema è il seguente. Ho questo esercizio:
Su un file di tipo testo (il cui nome va acquisito preliminarmente da tastiera) è memorizzato il contenuto linearizzato anticipato di un albero binario di nomi (stringhe di caratteri) con la convenzione che l’informazione di un nodo radice è seguita ricorsivamente da quella del figlio sinistro e quindi da quella del figlio destro. Simboli successivi sono separati dal carattere #. Un albero vuoto è specificato mediante la stringa NULL. Ad esempio la successione
NELLA#NULL#CASA#DEL#NULL#FABBRO#NULL#NULL#NULL
specifica l’albero:
NELLA
(freccia sinistra da Nella a Null) (freccia destra da Nella a Casa)
NULL CASA
DEL
NULL
NULL
FABBRO
Scrivere una classe AlberoBinario (nel package poo.albero) che ammetta un metodo build(String) che riceve una stringa col contenuto linearizzato anticipato dell’albero, verifica la correttezza della stringa e costruisce il corrispondente albero binario. Se la stringa non è corretta (condizione necessaria) allora il metodo solleva un’eccezione. La classe deve esportare altresì (almeno) i seguenti metodi: 1) String preOrder() che visita in ordine anticipato l’albero e crea e restituisce una stringa col contenuto dell’albero, secondo le stesse convenzioni della stringa ricevuta dal metodo build, 2) il metodo int altezza() che ritorna l’altezza dell’albero; 3) boolean bilanciato() che ritorna l’informazione logica se l’albero è o meno bilanciato, 4) AlberoBinario copia() che restituisce un nuovo albero, copia integrale dell’albero this.
Fornire un main di prova che legga da input il nome di un file testo, quindi costruisca il corrispondente albero binario ed invochi su di esso i metodi disponibili. Per le operazioni di visualizzazione, fare riferimento al metodo preOrder.
Su un file di tipo testo (il cui nome va acquisito preliminarmente da tastiera) è memorizzato il contenuto linearizzato anticipato di un albero binario di nomi (stringhe di caratteri) con la convenzione che l’informazione di un nodo radice è seguita ricorsivamente da quella del figlio sinistro e quindi da quella del figlio destro. Simboli successivi sono separati dal carattere #. Un albero vuoto è specificato mediante la stringa NULL. Ad esempio la successione
NELLA#NULL#CASA#DEL#NULL#FABBRO#NULL#NULL#NULL
specifica l’albero:
NELLA
(freccia sinistra da Nella a Null) (freccia destra da Nella a Casa)
NULL CASA
DEL
NULL
NULL
FABBRO
Scrivere una classe AlberoBinario (nel package poo.albero) che ammetta un metodo build(String) che riceve una stringa col contenuto linearizzato anticipato dell’albero, verifica la correttezza della stringa e costruisce il corrispondente albero binario. Se la stringa non è corretta (condizione necessaria) allora il metodo solleva un’eccezione. La classe deve esportare altresì (almeno) i seguenti metodi: 1) String preOrder() che visita in ordine anticipato l’albero e crea e restituisce una stringa col contenuto dell’albero, secondo le stesse convenzioni della stringa ricevuta dal metodo build, 2) il metodo int altezza() che ritorna l’altezza dell’albero; 3) boolean bilanciato() che ritorna l’informazione logica se l’albero è o meno bilanciato, 4) AlberoBinario copia() che restituisce un nuovo albero, copia integrale dell’albero this.
Fornire un main di prova che legga da input il nome di un file testo, quindi costruisca il corrispondente albero binario ed invochi su di esso i metodi disponibili. Per le operazioni di visualizzazione, fare riferimento al metodo preOrder.