![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Red-black_tree_example.svg/langnl-640px-Red-black_tree_example.svg.png&w=640&q=50)
Rood-zwartboom
Uit Wikipedia, de vrije encyclopedia
In de informatica is een rood-zwartboom een zelf-balancerende binaire zoekboom waarbij elke top voorzien wordt van de kleur zwart of rood om de boom bij aanpassingen te (her)balanceren. Rood-zwartbomen worden vaak gebruikt om associatieve arrays te implementeren.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Red-black_tree_example.svg/640px-Red-black_tree_example.svg.png)