|
|
Si supponga che i nodi dell’ albero T siano numerati da 0 a n-1. L’ idea è quella di creare un vettore contenente per ogni nodo i, il puntatore ad una lista di tutti i figli del nodo i.
Ovviamente la realizzazione dei figli con liste presenta il vantaggio di poter scorrere velocemente tutti i figli di un dato nodo e rende anche chiara la relazione di precedenza tra fratelli. Non permette però di realizzare efficientemente altri operatori come PADRE o SUCCFRATELLO. Infatti per poter individuare il padre o il fratello successivo di un dato nodo u, occorre scandire nel caso pessimo tutte le n liste, con una complessità (O(n)).
Tutto quanto riportato in questa pagina è a puro scopo informativo personale. Se non ti trovi in accordo con quanto riportato nella pagina, vuoi fare delle precisazioni, vuoi fare delle aggiunte o hai delle proposte e dei consigli da dare, puoi farlo mandando un email. Ogni indicazione è fondamentale per la continua crescita del sito.