PROBLEMA Triangolo di Tartaglia linkato in Java

Alessandro001

Utente Attivo
166
7
CPU
Ryzen 5 1600 3.2GHz
Scheda Madre
MSI B350 Tomahawk
HDD
Seagate ST1000DM010 1 TB
RAM
2X8GB Corsair CMK16GX4M2B3000C15 Vengeance
GPU
RADEON RX 580 NITRO+ Radeon RX 580 8GB GDDR5
Monitor
HP 27FW Monitor 27"
PSU
Cooler Master MasterWatt Lite 700 230V
Case
Aerocool Aero-800
Net
https://www.speedtest.net/result/8773872068.png
OS
Windows 10
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
6,440
5,091
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.
 

Alessandro001

Utente Attivo
166
7
CPU
Ryzen 5 1600 3.2GHz
Scheda Madre
MSI B350 Tomahawk
HDD
Seagate ST1000DM010 1 TB
RAM
2X8GB Corsair CMK16GX4M2B3000C15 Vengeance
GPU
RADEON RX 580 NITRO+ Radeon RX 580 8GB GDDR5
Monitor
HP 27FW Monitor 27"
PSU
Cooler Master MasterWatt Lite 700 230V
Case
Aerocool Aero-800
Net
https://www.speedtest.net/result/8773872068.png
OS
Windows 10
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
6,440
5,091
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.
 

Alessandro001

Utente Attivo
166
7
CPU
Ryzen 5 1600 3.2GHz
Scheda Madre
MSI B350 Tomahawk
HDD
Seagate ST1000DM010 1 TB
RAM
2X8GB Corsair CMK16GX4M2B3000C15 Vengeance
GPU
RADEON RX 580 NITRO+ Radeon RX 580 8GB GDDR5
Monitor
HP 27FW Monitor 27"
PSU
Cooler Master MasterWatt Lite 700 230V
Case
Aerocool Aero-800
Net
https://www.speedtest.net/result/8773872068.png
OS
Windows 10
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
Discord Ufficiale Entra ora!