Boomstructuur

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken
Binary-tree-structure.png

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 is een hiërarchische structuur, die onder andere gebruikt wordt om taxonomische kennis mee in te delen. Als hij schematisch wordt getekend doet het aan een boom denken; dit wordt een 'dendrogram' genoemd. Het dendrogram kan ook op zijn kop of op zijn kant staan. 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[bewerken]