Boom (datastructuur): verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Venullian (overleg | bijdragen)
aanvullingen
k eng -> Eng(els)
Regel 1:
Een '''tree''' of '''boomstructuur''' is een [[datastructuur]] in de [[informatica]] die een bijzonder geval van een [[Grafentheorie|graaf]] is. Hij bestaat uit een ''knoop(punt)'' of ''vertex'' (engEngels: ''node'') die de ''stam'' (of ook wel ''wortel'', (engEng.: ''root'')) genoemd wordt, en die het ingangspunt is voor de in de boom opgeslagen informatie. In deze ''wortelknoop'' zitten nul of meer [[pointer (programmeerconcept)|pointers]] die naar andere knooppunten verwijzen. Ieder knooppunt behalve de wortel heeft precies een ''ouder'' (engEng.: ''parent node'') en nul of meer ''kinderen'' (engEng.: ''child nodes''). De verwijzingen gaan dus nooit tussen de kinderen onderling maar alleen van ouder naar kind; in een wat uitgebreidere versie eventueel ook van kind naar ouder (bidirectionele graaf). In een tree bestaan geen cirkelpaden en is er altijd precies 1 pad van de wortel naar een willekeurige knoop. Een knoop die zelf geen kinderen heeft noemt men een ''blad'' (engEng.: ''leaf'').
 
==Binaire boom==