Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El algoritmo para
rotar a la derecha es
Ambos algoritmos
corren en tiempo
O(1)
Inserción
Primero, Se inserta el nodo usando la misma técnica para
inserción en un Árbol de Búsqueda Binaria
struct nodoBN {
int info; //es la clave o dato del nodo
int color; //0 para negro y 1para rojo (O puede ser String “rojo”, “negro”)