Gli alberi sono uno dei tanti modi per memorizzare i dati. Quando i record vengono memorizzati come alberi, un record è la radice. La radice contiene un riferimento ad altri due record che sono l'inizio di altri alberi. Ogni record di punti ad altri due record che chiama la struttura a sinistra e l'albero giusto. Quando il database è pieno, gli ultimi record sono contrassegnati come foglie. Quando i record di dati sono disposti in questo modo è facile cercare nel database e per aggiungere o eliminare nodi dell'albero.

istruzione

1 Attraversare un albero a guardare tutti i record. Ci sono tre modi per lavorare attraverso un albero: pre-ordine significa guardare al sotto-albero sinistro di un nodo, poi il nodo, allora il diritto sub-albero; un in-ordine di attraversamento sarebbe guardando ogni nodo, poi il sub-struttura a sinistra e poi il sub-albero a destra; un attraversamento post-ordine significherebbe guardando a destra sotto-albero, poi il nodo e, infine, il sotto-albero sinistro. A causa della natura della maggior linguaggi di programmazione, è più facile scrivere un attraversamento pre-ordine.

2 Costruire un programma di attraversamento preordine scrivendo tre moduli e quindi mettere insieme i tre moduli. Le offerte albero-modulo con alberi - Prende come inserire l'indirizzo di un record che è la radice o altro nodo di un albero e trasversali che in un modo pre-ordine. I processi nodo-modulo solo il nodo sul quale viene dato l'indirizzo di e quindi termina. La foglia modulo viene dato l'indirizzo di una foglia, che elabora e quindi termina.

3 Scrivere il programma albero attraversamento come una dichiarazione "if-then-else": se l'indirizzo si è dato è l'indirizzo di una foglia, poi fare una foglia modulo, altrimenti fare una sequenza di tre cose: fare l'albero di modulo con il sotto-albero di sinistra, fare il nodo corrente con un nodo-modulo e fare il giusto sotto-albero con l'albero-modulo. I processi nodo-modulo e foglia moduli dipendono da ciò che si sta facendo. Ad esempio si potrebbe essere alla ricerca di nomi e indirizzi, in modo che il processo sarebbe scrivendo i nomi e gli indirizzi.