Rood-zwartboom: verschil tussen versies

95 bytes verwijderd ,  5 jaar geleden
k (Bot: Removing Link GA template)
 
==Eigenschappen==
Een rood-zwartboom is een [[binaire zoekboom]] waarvan de toppen ofwel rood, ofwel zwart gekleurd zijn en die voldoet aan de volgende eigenschappen:
* de [[Grafentheorie|wortel]] van een rood-zwartboom is altijd zwart
* de [[Grafentheorie|kinderen]] van een rode [[Grafentheorie|ouder]]top zijn zwart
* het aantal zwarte knopentoppen op elk [[Grafentheorie|pad]] van de wortel naar een [[Grafentheorie|blad]] is steeds gelijk over de hele boom. Deze afstand wordt aangeduid met <math>z(T)</math>, waarbij T de boom voorstelt.
* de bladeren van de rood-zwartboom zijn zwart
* het aantal zwarte knopen op elk [[Grafentheorie|pad]] van de wortel naar een [[Grafentheorie|blad]] is steeds gelijk over de hele boom. Deze afstand wordt aangeduid met <math>z(T)</math>.
 
==Toevoegen==
1.864

bewerkingen