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.