Kaino906
02-07-2015, 08:16
Con riferimento ad una struttura dati del tipo albero binario di caratteri a puntatori espliciti, implementare
a) un metodo costruttore che riceve una stringa s e provvede a costruire l’albero, con la mediazione di un metodo privato e ricorsivo Nodo build(String s), distribuendo i caratteri di s sui nodi dell’albero con tecnica logaritmica. Si divide in due parti s, diciamo s1 ed s2 le due parti, meno il carattere centrale x che diviene la radice dell’albero. La costruzione continua distribuendo, ricorsivamente, sul sottoalbero sinistro i caratteri di s1 e sul sottoalbero destro i caratteri di s2, sempre con la stessa tecnica.
Sapreste darmi, gentilmente, qualche direttiva per svolgere al meglio il seguente esercizio? Grazie anticipatamente a chiunque mi risponderà.
a) un metodo costruttore che riceve una stringa s e provvede a costruire l’albero, con la mediazione di un metodo privato e ricorsivo Nodo build(String s), distribuendo i caratteri di s sui nodi dell’albero con tecnica logaritmica. Si divide in due parti s, diciamo s1 ed s2 le due parti, meno il carattere centrale x che diviene la radice dell’albero. La costruzione continua distribuendo, ricorsivamente, sul sottoalbero sinistro i caratteri di s1 e sul sottoalbero destro i caratteri di s2, sempre con la stessa tecnica.
Sapreste darmi, gentilmente, qualche direttiva per svolgere al meglio il seguente esercizio? Grazie anticipatamente a chiunque mi risponderà.