Professional Documents
Culture Documents
DEFINICIÓN:
Un árbol rojo-negro es un tipo abstracto de datos .
Concretamente es un árbol binario de búsqueda equilibrado*
*Es aquel se caracteriza por que la altura de la rama izquierda es igual ala altura
de la rama derecha para cada uno de los nodos del árbol.
PROPIEDADES DE UN ÁRBOL ROJO-NEGRO