alberi sono uno dei tanti modi per per memorizzare i dati . Quando i record sono 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 si chiama l'albero a sinistra e l'albero giusto . Quando il database è pieno, gli ultimi dischi sono contrassegnati come foglie. Quando i record di dati sono disposti in questo modo è facile effettuare ricerche nel database e per aggiungere o eliminare nodi dell'albero . Istruzioni
1

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

attraversamento Costruire un programma di attraversamento pre-ordine , scrivendo tre moduli e poi mettere insieme i tre moduli . Le offerte albero moduli con alberi - si prende come input l' indirizzo di un record che è la radice o altro nodo di un albero e transverses in maniera pre-ordine . I processi nodo moduli solo il nodo è dato il recapito e quindi termina . La foglia - modulo viene dato l' indirizzo di una foglia , che elabora e quindi termina
3

Scrivi il programma di albero -traversal 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 - modulo con il sotto - albero di sinistra , fare il nodo corrente con un nodo - modulo e fare destra sotto- albero con l'albero - modulo . Il nodo - modulo e processi 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 avrebbe scritto i nomi e gli indirizzi .