boomstructuur

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.