Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

creazione albero es1 HW4

E
Emanuelebev (720 points)
5 17 24
in Es1 by (720 points)
per risolvere il problema avevo pensato di trovare le radici tramite confronto tra la coppia padre-figlio, poi creo un oggetto nodo per ogni padre e figlio(verificando se non sono già stati creati)  tramite la classe vista anche in laboratorio, successivamente la mia intenzione è quella di aggiungere nella lista figli del padre, gli oggetti nodo che sono suoi figli secondo la lista iniziale, solamente che sto riscontrando parecchie difficoltà

1 Answer

PieMH (2300 points)
3 12 31
by (2.3k points)
Ok stai andando bene a ragionare così, che difficoltà stai trovando?

Ti consiglio di usare qualcosa che ti tenga conto anche dei nodi che crei che non siano figli di altri così da avere tutte le radici degli alberi della foresta
E
Emanuelebev (720 points)
5 17 24
by (720 points)
quindi dovrei prima trovare tutte le radici, poi creare per ogni radice un oggetto nodo?
PieMH (2300 points)
3 12 31
by (2.3k points)
no contemporaneamente cerchi radici e crei l'albero della radice o lo aggiorni
E
Emanuelebev (720 points)
5 17 24
by (720 points)
come faccio ad aggiornarlo? guardando dalla relazione figlio->padre?
PieMH (2300 points)
3 12 31
by (2.3k points)
Esattamente, i secondi sai che saranno sempre i padri, e i primi sempre figli, se ad un certo punto un padre lo trovi come figlio quello NON sarà una radice, tutto qui.