Video: HAVO 4 Thema 2: Hoofdstuk 2: De grondbeginselen 2024
Een boomstructuur lijkt veel op het fysieke object in de natuurlijke wereld. Door bomen te gebruiken, kunt u snel gegevens ordenen en deze in een kortere tijd vinden dan met behulp van andere technieken voor gegevensopslag. U vindt meestal bomen die worden gebruikt voor zoeken en sorteerroutines, maar ze hebben ook veel andere doelen.
Het bouwen van een boom lijkt veel op het bouwen van een boom in de fysieke wereld. Elk item dat u aan de structuur toevoegt, is een -knooppunt. Knopen verbinden met elkaar via -koppelingen. De combinatie van knooppunten en links vormt een structuur die veel op een boom lijkt, zoals hier wordt weergegeven.
Houd er rekening mee dat de structuur slechts één basisknooppunt heeft, net als bij een fysieke structuur. Het basisknooppunt vormt het startpunt voor de verschillende soorten verwerking die u uitvoert. Verbonden met het basisknooppunt zijn takken of bladeren. Een bladknooppunt is altijd een eindpunt voor de boom. Brancheknooppunten ondersteunen andere takken of bladeren. Het weergegeven type boom is een binaire structuur omdat elk knooppunt maximaal twee verbindingen heeft.
Als u naar de boom kijkt, is tak B het onderliggende element van het knooppunt Root. Dat komt omdat het Root-knooppunt eerst in de lijst verschijnt. Blad E en Blad F zijn beide kinderen van Tak B, waardoor Tak B de ouder is van Blad E en Blad F. De relatie tussen knooppunten is belangrijk omdat discussies over bomen vaak de relatie tussen kind en ouder tussen knooppunten beschouwen. Zonder deze voorwaarden kunnen discussies over bomen behoorlijk verwarrend worden.