Boomstructuur

De mogelijke structuur van een encyclopedie wordt hier als een boom weergegeven. In dit geval is dat een binaire boom.

Encyclopedia Culture Craft Art Science Dendrogram op zijn kant met dezelfde informatie.

Een boomstructuur of hiërarchische structuur is een samenhangende graaf zonder cykels (boom) met een wortel (root), een rooted tree. De elementen van een boomstructuur worden (net als bij andere grafen) knopen genoemd en zijn logisch verbonden door middel van takken. De boomstructuur definiert een hiërarchie van knopen, met de wortel bovenaan in de hiërarchie. Of deze knoop in een diagram daadwerkelijk bovenaan staat varieert, hij kan ook onderaan staan (zoals de stam van een boom) of links.

De relaties tussen de knopen wordt aangeduid met de namen van familierelaties:

• Een in de hiërarchie direct boven een knoop gelegen knoop (dichter bij de root), heet een ouder.
• Een knoop met een ouder heet een kind van die ouder.
• Knopen die dezelfde ouder hebben zijn broers of zussen.
• Een knoop zonder kinderen wordt blad genoemd.