Trær er en av de mange måter å lagre data . Når postene er lagret som trær , er en rekord roten . Roten inneholder en referanse til to andre poster som er begynnelsen på andre trær . Hver post peker på to andre poster som det kaller venstre treet og rett treet. Når databasen er full, er de siste postene merket som blader . Når data poster er ordnet på denne måten er det lett å søke i databasen og legge til eller slette noder i treet. Instruksjoner
en

Traverse et tre for å se på alle postene . Det er tre måter å arbeide gjennom et tre : pre -order betyr å se på venstre sub - tre av en node først, deretter node, deretter høyre sub - tre, en i -order traversering ville være å se på hver enkelt node , deretter venstre sub - treet og deretter høyre sub - tre, en post -order traversering ville bety å se på høyre sub -treet først, deretter noden og til slutt venstre sub - treet. På grunn av innholdet av de fleste programmeringsspråk , er det lettere å skrive en pre -order traversering .
2

Bygg en pre -order traversering program ved å skrive tre moduler og deretter sette de tre modulene sammen. De tre - modulen omhandler trær - det tar som input adressen til en rekord som er roten eller annen node i et tre og transverses det i en pre -order måte. De node - modulen prosesser bare noden det er gitt adresse , og deretter avsluttes. Bladet - modulen er gitt adressen av et blad , som den behandler , og deretter avslutter
3

Skriv treet - traversering program som en " if- then-else " statement : . Hvis den adressen du får er adressen til et blad , og deretter gjøre en blad- modul , andre gjøre en sekvens av tre ting : gjøre tre - modul med venstre sub - treet, gjøre gjeldende node med en node - modul og gjøre høyre sub - tre med treet - modulen. Noden - modul og blad- modul prosesser avhenger av hva du gjør. For eksempel kan du være på jakt etter navn og adresser , slik at prosessen skulle skrive navn og adresser .