Bomen zijn een van de vele manieren om aan gegevens op te slaan . Wanneer records worden opgeslagen als bomen , een record is de wortel . De wortel bevat een verwijzing naar twee andere records die het begin van de andere bomen zijn . Elke record wijst naar twee andere records die het de linker boom en de juiste boom noemt . Indien het gegevensbestand volledig , worden de laatste record gemarkeerd als bladeren . Wanneer datarecords worden aangebracht Zo is het gemakkelijk om de databank op en knopen in de boom toevoegen of verwijderen . Instructies
1 Traverse een boom om te kijken naar alle records . Er zijn drie manieren om te werken door middel van een boom : pre -order betekent kijken naar het linker sub - boom van een knoop eerst, dan de knoop , dan is de juiste sub - boom , een in-order traversal zou kunnen kijken naar elk knooppunt , dan het linker sub - boom en vervolgens de juiste sub - boom , een post - order traversal zou betekenen kijken naar de juiste sub- boom eerst, dan de knoop en tenslotte het linker sub - boom . Vanwege de aard van de meeste programmeertalen , is het makkelijker om te schrijven een pre-order traversal . Kopen van 2 Bouw een pre -order traversal programma door het schrijven van drie modules en vervolgens om de drie modules samen . De boom - module behandelt bomen - het neemt als input het adres van een record dat is de wortel of andere knooppunt van een boom en transverses het in een pre-order manier. De node - module verwerkt alleen het knooppunt is het gegeven het adres van en dan eindigt . De blad - module wordt gegeven het adres van een blad , die ze verwerkt en vervolgens eindigt
3 Schrijf de boom - traversal programma als een "if - then-else " statement : . Indien het adres dat u krijgt is het adres van een blad , doe dan een blad - module , anders doet een reeks van drie dingen : doe de boom - module met de linker sub - boom , doe het huidige knooppunt met een knoop - module en doen de juiste sub - boom met de boom - module . De node - module en blad - module processen zijn afhankelijk van wat je doet . Bijvoorbeeld u misschien op zoek naar namen en adressen , zodat het proces zou schrijven de namen en adressen .
|
