Træer er en af de mange måder at at gemme data. Når lagres som træer , en post er roden . Roden indeholder en henvisning til to andre poster, der er begyndelsen til andre træer . Hver record peger på to andre registre, den kalder venstre træet og retten træet . Når databasen er fyldt , bliver de sidste registreringer markeret som blade . Når dataposter er arrangeret på denne måde er det let at søge i databasen og tilføje eller slette knuder i træet. Instruktioner
1
Traverse et træ for at se på alle de poster . Der er tre måder at arbejde igennem et træ : pre -order betyder at se på venstre sub -tree af en node først, derefter den knude , så den højre sub -tree , en in -order traversal ville se på hver node , så venstre sub- træet og derefter den højre sub -tree , en post- ordre traversal ville betyde at kigge på den højre sub -tree først , derefter node og endelig den venstre sub -tree . På grund af karakteren af de fleste computer -sprog , er det lettere at skrive en pre-order traversal .
2
Byg en pre-order traversal program ved at skrive tre moduler og derefter sætte de tre moduler sammen. Træ- Modulet omhandler træer - det tager som input adressen på en post, der er roden eller anden node i et træ og transverses det i en pre-order måde. De node - modulet processer bare knuden er det givet adressen på , og derefter ophører . Bladet - modulet er givet adressen af et blad , som den behandler , og derefter afslutter
3
Skriv træ- Traversal programmet som en " hvis-så - ellers " erklæring : . Hvis den adresse, du får er adressen på et blad , så gør et blad - modul , ellers gør en sekvens af tre ting : at gøre træ- modulet med venstre sub -tree , gør den aktuelle node med en node - modul og gøre den rigtige sub- træ med træ- modulet. Den node - modulet og blade - modul processer afhænger af, hvad du laver. For eksempel vil du måske være på udkig efter navne og adresser , så processen ville skrive navne og adresser .