Non so esattamente come implementare uno Heap ma penso che il padre abbia la chiave più grande e via via giù quelle con chiave più piccole.
Io invece parto da Continent che ha come chiave associata 11 la più piccola e via via i figli (Nation 12,City 13 eccetera).
Ma credo questo sia risolvibile.
Può andar bene semplicemente una lista di nodi dove ho per ogni nodo l' oggetto corrispondente e poi 2 valori (uno per il padre e l' altro per i figli)?
Come faccio cioè a rappresentare questa struttura:
id_curr , OggettoCurr , id_padre , id_figli
11 , Continent , 0 , 12
12 , Nation , 11 , 13
13 , City , 12 , 14
14 , Port , 13 , 0
15 , Airport , 13 , 0
Dove quindi se mi trovo in Port vedo padre 13 (cioè City che a sua volta ha padre 12 cioè Nation)
Grazie.
[/img]