Träd är en av de många sätt att lagra data. När poster lagras som träd , är en post roten . Roten innehåller en hänvisning till två andra poster som är början av andra träd . Varje post pekar på två andra poster som man kallar det vänstra trädet och rätt träd . När databasen är fullt , de sista posterna markeras som löv . När dataposter är arrangerade på detta sätt är det lätt att söka i databasen och att tillfoga eller ta bort noder i trädet. Instruktioner
1
Traverse ett träd att titta på alla poster . Det finns tre sätt att arbeta genom ett träd : pre - order innebär att man tittar på den vänstra sub - tree på en nod först , sedan noden , sedan höger sub - tree , en in - order traversering skulle titta på varje nod , då vänster sub -tree och sedan höger delträd , en post- order traversal skulle innebära att titta på höger delträd först, sedan noden och slutligen vänster sub -tree . På grund av arten av de flesta datorspråk , är det lättare att skriva en förbeställa traversering .
2
Bygg en förbeställa traversering programmet genom att skriva tre moduler och sedan sätta de tre modulerna . De träd - modul behandlar träden - det tar som indata en adress till en post som är roten eller annan nod i ett träd och transverses det i en pre - order sätt . The Node - modul processer bara noden det ges till adressen och sedan avslutas . Bladet - modulen ges en adress till ett blad , som den behandlar och sedan avslutar
3
Skriv trädet - traversering programmet som en " om - then-else " uttalande : . Om den adress du får är adressen till ett blad , sedan göra ett löv - modul , annars göra en sekvens av tre saker : att göra trädet - modulen med vänster sub - tree , gör den aktuella noden med en nod - modul och göra rätt sub - tree med träd - modulen . Noden - modulen och löv - modul processer beror på vad du gör . Till exempel kanske du letar efter namn och adresser , så att processen skulle vara att skriva namn och adress .
