|
|
La realizzazione con liste dei figli di un albero non si presenta bene ad eseguire operazione come PADRE o SUCCFRATELLO o INSOTTOALBERO. Per migliorare l’efficienza di questi operatori si può introdurre in ciascun nodo le seguenti informazioni:
un campo che identifica il padre del nodo;
un campo che identifica il primofiglio;
un campo che identifica il fratello successivo;
Il nodo conterrà quindi tre puntatori, uno al padre, uno al primo figlio e uno al fratello successivo.
A tale fine si introducono due ulteriori operazioni, una di lettura LEGGINODO, per leggere il valore contenuto in un nodo, e una di modifica SCRIVINODO, per cambiare il valore memorizzato in un nodo. La specifica di questi nuovi operatori è la seguente:
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.