PROBLEMA Triangolo di Tartaglia linkato in Java

Salve, dovrei sviluppare un programma Java nel quale implemento il triangolo ei tartaglia.
Ho scartato l'ipotesi della matrice perché una struttura dati statica ed ho optato per una struttura ad albero ma sorgono dei problemi.
Dopo aver fatto la classe Nodo con un campo intero per l'informazione e due link Sinisto e Destro.
Il problema sorge quando il nodo iniziale ha i link diversi da null e quindi bisogna ciclare per muoversi nella lista ed assegnare i valori ai campi informativi dei nodi seguenti.
Avevo pensato di fare diversi cicli uno per ogni link, prima tutto a sx, poi tutto a destra per ogni ramo e vedere il luogo adatto per mettere il nuovo nodo ma penso non sia il metodo corretto

Inviato da SNE-LX1 tramite App ufficiale di Tom\'s Hardware Italia Forum
 

Andretti60

Utente Èlite
3,222
2,093
Hardware Utente
Ecco, questo e' un caso in cui il problema sembra risolvibile con un classico albero, ma in questo caso i vari nodi vanno accessi in modo "orizzontale" (ossia i nodi allo stesso livello) per i quali accedere diventa complesso e lento (occorre sempre raggiungere la cima dell'albero).
Prima di tutto, cosa devi fare? Devi tenere tutti i valori del triangolo in memoria, o stampare solo un livello alla volta? Ci sono svariate soluzioni a seconda dei casi.
 
Ecco, questo e' un caso in cui il problema sembra risolvibile con un classico albero, ma in questo caso i vari nodi vanno accessi in modo "orizzontale" (ossia i nodi allo stesso livello) per i quali accedere diventa complesso e lento (occorre sempre raggiungere la cima dell'albero).
Prima di tutto, cosa devi fare? Devi tenere tutti i valori del triangolo in memoria, o stampare solo un livello alla volta? Ci sono svariate soluzioni a seconda dei casi.
Stavo tentando di realizzare l'algoritmo in maniera tale da far rimanere in memoria i dati.
Comunque non riesco a capire come sia possibile risolvere il problema con l'uso degli alberi binari dato che nel triangol odi tartaglia ci sono nodi con due padri.

Inviato da SNE-LX1 tramite App ufficiale di Tom\'s Hardware Italia Forum
 

Andretti60

Utente Èlite
3,222
2,093
Hardware Utente
Ci sono varie definizioni del concetto matematico di "tree". La piu' comune e' la classica "rooted", dove l'albero ha una radice (root) e ogni nodo puo' avere solo UN genitore. Quello che cerchi tu invece si chiama "ordered tree", dove in aggiunta alla gerarchia "padre-figlio" esiste anche una gerarchia allo stesso livello (fratello-fratello). Sinceramente, e' l'unica cosa che mi ricordi.
 
Ci sono varie definizioni del concetto matematico di "tree". La piu' comune e' la classica "rooted", dove l'albero ha una radice (root) e ogni nodo puo' avere solo UN genitore. Quello che cerchi tu invece si chiama "ordered tree", dove in aggiunta alla gerarchia "padre-figlio" esiste anche una gerarchia allo stesso livello (fratello-fratello). Sinceramente, e' l'unica cosa che mi ricordi.
Va bene, grazie.
Vedrò di trovare qualcosa in giro a riguardo.
È la prima volta che tento questo tipo di gestione di alberi

Inviato da SNE-LX1 tramite App ufficiale di Tom\'s Hardware Italia Forum
 

Entra

oppure Accedi utilizzando