Gli alberi alberi tramati

I collegamenti aggiuntivi permettono di semplificare alcune operazioni. Ad esempio, nell'attraversamento inorder diventa possibile utilizzare una funzione iterativa abbastanza semplice. In questo caso la tipologia del collegamento seguito permette di capire l'operazione da eseguire. Il ritorno alla radice mi permette di terminare l'algoritmo.

Previous slide Next slide Back to the index View Graphic Version

Notes:

Disegnare l'albero precedente e dettagliare tutte le operazioni di attraversamento.