Implementación de Árbol Rojo-Negro en C++
Propiedades del Árbol Rojo-Negro
Un árbol rojo-negro es una estructura de datos que satisface las siguientes invariantes:
Es un árbol binario de búsqueda válido.
Cada nodo tiene asignado un color: rojo o negro.
La raíz y los nodos nulos (hojas NIL) son siempre negros.
Los hijos de un nodo rojo deben ser obligatoriamente negros.
Todas las rutas ...
Publicado el 7-20 08:57