Index
Related
Trovare il Nodo Padre
Dobbiamo accedere all’albero tramite il puntatore alla sua radice, ma poi non possiamo scorrere la struttura come fosse una lista, perché non sappiamo se dirigerci a destra o a sinistra dovremo quindi imparare a navigare tra i nodi dell’albero (visita di alberi) . (rivedere questa parte quando sai come navigare un albero a puntatori)
Il padre del nodi è in posizione .
L’indice del padre di ogni nodo è memorizzato direttamente nell’elemento del vettore.
Determinare numero di figli
Controllare i campi
.lefte.rightdi ogni nodo, se questi compi contengono dei puntatori diversi danoneallora hanno dei figli
Dato un nodo in posizione se ha dei nodi figli dobbiamo accedei ai puntatori in posizione
2i+1e2i+2e controllare se sono vuoti o no.
Si deve scorrere l’intero vettore e contarvi il numero di occorrenze dell’elemento (l’indice del nodo di cui vogliamo contare i figli).
Determinare distanza di un nodo dalla radice
come nel caso della ricerca del padre di un nodo per farlo dovremo prima vedere come navigare tra i nodi dell’albero. (rivedere questa parte quando sai come navigare un albero a puntatori)
Il livello (ovvero la sua distanza dalla radice) di un nodo in posizione è possibile calcolarla con questa formula
Partendo dal nodo in posizione risaliamo di padre in padre passando per
P[i]poi perP[P[i]]poi perP[P[P[i]]]e cosi via fino a raggiungere la radice, (Questo procedimento richiede al massimo passaggi dovehè l’altezza dell’albero).