Affidabilità dei sistemi informatici bancari »

Una struttura dati ad albero visualizzata in HTML

Ecco cosa si ottiene facendo girare l’esempio.

ENT_1
+-ENT_1_2
| +-ENT_1_2_1
| \-ENT_1_2_2
+-ENT_1_3
\-ENT_1_4

Ci sono delle questioni rimaste aperte nell’esempio. Eccone alcune:

  • E’ possibile inserire nell’albero due nodi con lo stesso identificativo.
    In questa maniera tuttavia il metodo findById() estrarrà semplicemente il primo nodo che troverà con l’id specificato.
  • Al momento dell’aggiunta di un nodo figlio sarebbe forse opportuno rimuoverlo dall’elenco dei figli del suo eventuale vecchio padre.

Pages: 1 2 3

This entry was posted on Giovedì, Ottobre 27th, 2005 at 10:36 pm and is filed under Code Snippet. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Leave a Reply

You must be logged in to post a comment.