Funcionamiento del arbol Rojo-Negro
- La raiz es negra
- Un nodo rojo no puede tener ningun hijo rojo
- Todo camino desde un nodo a una hoja tiene el mismo número de nodos negros
La mecánica para insertar y extraer elementos puede estudiarse en la Wikipedia
Compruébese con el siguiente Applet (Java, por supuesto):
(p.ej.: 53,54,18)