Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Gratis
Snellere toegang dan browser!
 

Boom (datastructuur)

Index Boom (datastructuur)

Een boom of boomstructuur is een datastructuur in de informatica die een bijzonder geval van een graaf is.

11 relaties: Algoritme, Binaire zoekboom, Boomstructuur, Datastructuur, Dichotomie, Grafentheorie, Informatica, Octree, Pointer (programmeerconcept), Splayboom, Zoekboom.

Algoritme

Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Nieuw!!: Boom (datastructuur) en Algoritme · Bekijk meer »

Binaire zoekboom

Een binaire zoekboom Een binaire zoekboom is een binaire boom met eigenschappen die ervoor zorgen dat een waarde snel gevonden kan worden.

Nieuw!!: Boom (datastructuur) en Binaire zoekboom · Bekijk meer »

Boomstructuur

Een boomstructuur of hiërarchische structuur is een samenhangende graaf zonder cykels (boom) met een wortel (root), een rooted tree.

Nieuw!!: Boom (datastructuur) en Boomstructuur · Bekijk meer »

Datastructuur

Een datastructuur is in de informatica een manier waarop de elementen (in dit verband ook wel componenten, delen of items genoemd) van een samengestelde variabele samenhangen.

Nieuw!!: Boom (datastructuur) en Datastructuur · Bekijk meer »

Dichotomie

Een voorbeeld van dichotomie Een dichotomie is de opdeling in twee niet-overlappende structuren of begrippen.

Nieuw!!: Boom (datastructuur) en Dichotomie · Bekijk meer »

Grafentheorie

Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.

Nieuw!!: Boom (datastructuur) en Grafentheorie · Bekijk meer »

Informatica

Informatica richt zich op de theoretische grondslagen van informatie, de mechanische (automatische) verzameling en verwerking ervan, evenals de praktische toepassingen die eruit voortvloeien.

Nieuw!!: Boom (datastructuur) en Informatica · Bekijk meer »

Octree

Een octree is een zoekboom voor het zoeken in een driedimensionale ruimte.

Nieuw!!: Boom (datastructuur) en Octree · Bekijk meer »

Pointer (programmeerconcept)

Pointer ''a'' wijst naar de gewone variabele ''b''. ''a'' bevat het geheugenadres van ''b'' (1008 hexadecimaal), ''b'' bevat het getal 17 (11 in hexadecimaal). Een pointer is in een programmeertaal een variabele die als waarde een geheugenadres bevat.

Nieuw!!: Boom (datastructuur) en Pointer (programmeerconcept) · Bekijk meer »

Splayboom

Een splayboom is een zelf-balancerende binaire zoekboom, met de extra eigenschap dat vaak bezochte toppen dichter bij de wortel zitten (en dus sneller gevonden worden).

Nieuw!!: Boom (datastructuur) en Splayboom · Bekijk meer »

Zoekboom

Een zoekboom in de informatica is een boomstructuur die gebruikt wordt voor het vinden van specifieke waarden uit een verzameling.

Nieuw!!: Boom (datastructuur) en Zoekboom · Bekijk meer »

Richt hier:

Binaire boom, Tree.

UitgaandeInkomende
Hey! We zijn op Facebook nu! »