Een boomstructuur is een hiërarchische structuur, die o.a. gebruikt wordt om taxonomische kennis mee in te delen en die als hij schematisch wordt getekend aan een boom doet denken, zij het meestal aan een op zijn kop of op zijn kant getekende boom.

Binary-tree-structure.png (Engels)]]

Een bekend voorbeeld van een boomstructuur is een stamboom.

De elementen van een boomstructuur worden knopen genoemd en zijn logisch verbonden door middel van takken.

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

• De knoop zonder ouders heet de wortel ('root' in het Engels).

• Een in de hiërarchie direct boven een knoop gelegen knoop die dichter bij de root is, heet een ouder.

• Een knoop met een ouder heet een kind.

• Knopen die dezelfde ouder hebben zijn broers of zussen.

• Een knoop zonder kinderen wordt blad genoemd.

In de illustratie is 'encyclopedia' (encyclopedie) de wortel, maar ook de ouder van twee kinderen, 'science' (wetenschap) en 'culture' (cultuur). Deze twee kinderen zijn broers/zussen van elkaar. 'Science', 'art' (kunsten) en 'craft' (ambachten) zijn de bladeren.

Of een wetenschap vrouwelijke of mannelijke relatienamen gebruikt, verschilt per discipline. De informatica gebruikte aanvankelijk mannelijke relatienamen. Het verhaal gaat dat in protest hiertegen vrouwelijke studenten van Noam Chomsky vrouwelijke relatienamen gingen gebruiken voor diens generatieve taalkunde. Hierom worden in de taalkunde vrouwelijke relatienamen gebruikt.

Zie ook

• XML - een manier om boomstructuren weer te geven.
• Grafentheorie
• Beslissingsboom - een specifiek soort boomstructuur

Logica | Modelvorming | Datastructuur

Estructura arbòria | Tree structure | עץ (תרשים) | Topologia em árvore