HW 4.1 errore negli ultimi due test

Question

salve, come da titolo il mio programma genera una risposta sbagliata negli ultimi due test ovvero l'uso di livelli e gradi antenati sull' albero  da 50.000 nodi. attualmente però non saprei come procedere per trovare l'errore nel codice visto che i file di output sono esageratamente grandi per essere analizzati.

inoltre sono confuso dal fatto che le funzioni passino i test per alberi di 20.000 e che le prime due, aventi una struttura simile alle ultime, danno l'output corretto anche con l'albero di 50k.

qualcuno saprebbe consigliarmi sul come approcciarmi a questo problema?

ok mi sono messo a controllore  output input e risultato esatto e ho notato che in questo albero da 50k la radice dell'albero è messa come ultimo elemento del dizionario, è una cosa voluta?

Answer 1

Molto probabilmente il modo che utilizzi per ottenere la radice non funziona nel nuovo albero. Negli altri file la radice era sempre la prima chiave del dizionario, mentre in quest'ultimo no. Ti consiglio di trovare un altro modo per individuare la radice dell'albero.
 

Edit: La radice dell'albero non è stata messa in prima posizione per evitare che la trovassimo semplicemente prendendo la prima chiave

Comments

ok, grazie. l'avevo notato  ma mi sembrava strano cambiassero le carte in tavola proprio in un albero così grande

---

Di nulla. Il metodo per trovare la radice in questo caso non è molto più difficile, basti pensare al fatto che è l'unica chiave che non appare in nessun valore.

---

Nessuno ha cambiato le carte in tavola.
Da nessuna parte è scritto che un dizionario (che ha le chiavi in ordine casuale) debba avere proprio la chiave della radice al primo posto.
Avete dato per scontata una cosa non vera.