een korte toelichting hierop - Betasteunpunt Zuid

advertisement
De datastructuur voor classificatie is een boom (hoeft niet altijd binair te zijn). De wortel komt
overeen met de klasse die alles omvat, en de kinderen van een klasse zijn telkens de subklassen. Bij
de bladeren van de boom worden de echte elementen van een kleinste klassificatie-eenheid als lijst
of als verzameling opgeslagen.
Als je alle elementen wilt hebben die onder een klassificatie-eenheid vallen, moet je twee gevallen
onderscheiden:
- als de klassificatie-eenheid een blad is, is de opgeslagen verzameling van elementen het gezochte.
- als de klassificatie-eenheid kinderen heeft, is de vereniging van een aantal verzamelingen het
gezochte. De deelverzamelingen zijn de elementen van de kinderen.
Download