Versie van 2 sep 2014 02:28 bewerken Dexbot (overleg \| bijdragen) 16.086 bewerkingen k Bot: Removing Link GA template ← Oudere bewerking		Versie van 17 jan 2015 14:33 bewerken ongedaan maken Zedutchgandalf (overleg \| bijdragen) 1.864 bewerkingen →‎Eigenschappen Nieuwere bewerking →
Regel 3: ==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 ~~knopen~~toppen 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==

Rood-zwartboom: verschil tussen versies