Zoekresultaten

…en verzameling. Een belangrijke eigenschap die een zoekboom van een gewone boom onderscheidt is het gegeven dat de waarde van een top groter moet zijn dan …at de boom redelijk gebalanceerd is. Dit wil zeggen dat de bladeren van de boom allemaal ongeveer even diep zitten. Er bestaan verschillende soorten zoekbo …

…hash-boom kan als een [[Grafentheorie|graaf]] worden weergegeven. De hash-boom is in 1979 door Ralph Merkle uitgevonden en daarom worden hash-bomen ook… [[Bestand:hashtree.jpg|500px|thumb|Hash-boom]] …

{{Zie artikel|Voor de gelijknamige datastructuur, zie [[associatieve array]].}} …kunnen we map ook definiëren zodat het werkt op een [[Boom (datastructuur)|boom]] (opnieuw in Haskell): …

…elke knoop naar maximaal twee andere knopen. Verder heeft elke knoop in de boom de eigenschap dat alle waarden in de linker subboom kleiner of gelijk zijn …meer waarden in knopen bekeken moet worden om te weten of een waarde in de boom te vinden is. …

…oekboom]] waarbij elke top voorzien wordt van de kleur zwart of rood om de boom bij aanpassingen te (her)balanceren. Rood-zwartbomen worden vaak gebruikt… …ele boom. Deze afstand wordt aangeduid met <math>z(T)</math>, waarbij T de boom voorstelt. …

…k bijgehouden in de vorm van een [[Boom (datastructuur)|binaire boom]]. De boom voor het bovenstaande voorbeeld ziet er als volgt uit: …

…dezelfde deelverzameling. Door dit ''n''−1 keer te itereren bekomt men een boom met 2^''n''−1 bladeren. Dat zijn multisets met 1 element, die sam Voor het bovenstaande voorbeeld geeft dit de volgende boom: …

…termen, en veel structuren uit de theoretische informatica, zoals [[Boom (datastructuur)|bomen]]. …

…tie <math>a*b</math> van twee bomen <math>a</math> en <math>b</math> is de boom waarvan de wortel <math>a</math> als linker onderboom en <math>b</math> als …

Dit kan men ook voorstellen in een [[Boom (datastructuur)|boomstructuur]]. …

{{Zie ook|zie het artikel [[heap]] voor meer informatie over de heap-datastructuur}} …et element met de grootste waarde zich in de wortel van de [[grafentheorie|boom]]. …

…ningen in een enkel recursieve patroon voorkomt dat men een tussentijdse [[datastructuur]] moet bouwen. Dit is een bijzondere vorm van de optimaliserende programma …is het anamorfisme de generatie van de aanroepboom, die isomorf is met de boom met [[bladknoop|bladknopen]] <code>0, 1, 1, 0, 1</code> en het catamorfisme …

…allen vormen op een natuurlijke manier een ternaire [[Boom (datastructuur)|boom]]. …

[[Afbeelding: Arbre binaire ordonne.svg|thumb|Binaire boom]] …ische markovketen. Stel dat het netwerk een [[Boom (datastructuur)|binaire boom]] is zoals hiernaast afgebeeld, waarin een vlo voortdurend verspringt van… …

=== Boom === …een boom lijkt. Een boom heeft één zijde minder dan het aantal knopen. Een boom met de verzameling knopen <math>V_B</math> heeft dus <math>|V_B| - 1</math> …

…len in de manier waarop consensussen bepaald worden en de manier waarop de boom opgebouwd wordt. …

* <math>C_n</math> is het aantal [[Boom (datastructuur)|binaire bomen]] vanuit één punt met <math>n+1</math> bladeren: …