Professional Documents
Culture Documents
Dado que las operaciones básicas como insertar, borrar y encontrar valores tienen
un peor tiempo de ejecución proporcional a la altura del árbol, esta cota superior
de la altura permite a los árboles rojo-negro ser eficientes en el peor caso, a
diferencia de los árboles binarios de búsqueda.