Dovrei decodificare una stringa scritta in codice morse utilizzando un albero binario ma non riesco a capire come impostare il programma. Qualche suggerimento?
Dovrei decodificare una stringa scritta in codice morse utilizzando un albero binario ma non riesco a capire come impostare il programma. Qualche suggerimento?
L'inizio di un albero del genere non ti aiuta?
codice:. E . I - A . S - U . R - W
No MP tecnici (non rispondo nemmeno!), usa il forum.
dovrei creare una struct così:Originariamente inviata da oregon
struct albero{
struct albero *right;
struct albero *left;
char morse[10];
}
??
Non ci siamo capiti ... l'informazione che porta ogni nodo è di un solo carattere .... perché 10 ?
No MP tecnici (non rispondo nemmeno!), usa il forum.
perché le lettere in morse non hanno solo un carattere tipo la k ne ha 3 se non sbaglio e vanno e crescere fino allo 0
Allora non ci siamo capiti ...
Se hai il codice morse
..-
per ottenere la lettera attraversa l'albero dall'inizio e spostati in maniera opprtuna
.
a sinistra per il prossimo .
a destra per la prossima linea dove trovi U
che è la lettera che cercavi
No MP tecnici (non rispondo nemmeno!), usa il forum.
ah ho capito. Quindi nella struct non è necessario mettere il char? Perché tecnicamente se trova il punto va a sinistra se il meno a destra. Giusto?
Il carattere che metti nella struttura è la lettera del nodo, ad esempio la U !
No MP tecnici (non rispondo nemmeno!), usa il forum.
giusto, scusami era scontato ma ieri stavo in pizzeria e non ci avevo pensato. Comunque l'albero lo devo creare manualmente (nel senso mettere le lettere ad una a una) o c'è un modo più automatico?
Beh ... se per manualmente intendi che devi inserire tu le lettere corrispondenti, mi sembra ovvio.
Puoi usare un vettore opportunamente in ordine da scorrere per inserire i dati nell'albero con una funzione creata ad hoc.
No MP tecnici (non rispondo nemmeno!), usa il forum.
Permessi di invio
Rispondi quotando