CataAlamos
commented
1 year ago Hola! Lo mas probable es que sea un paso intermedio el que no es de ayudantía, como puedes ver los nodos hojas deben ser negros.
Open Francescorodriguezg opened 1 year ago
CataAlamos
commented
1 year ago Hola! Lo mas probable es que sea un paso intermedio el que no es de ayudantía, como puedes ver los nodos hojas deben ser negros.
Francescorodriguezg
commented
1 year ago Hola! Sorry por la insistencia pero quedé perdido con las propiedades que adjuntaste. Las que vimos en mi sección no consideran que las hojas deben ser negras:
Yo hice el ejercicio a mano siguiendo este algoritmo que estaba en las slides:
Y llegue al resultado que adjunté más arriba. Se me ocurre que ambas opciones son equivalentes porque cumplen con la propiedad 4, pero quisiera confirmar para estar 100% seguro para la prueba. Saludos y gracias
Hola! Estaba revisando la ayudantia de arboles rojo-negro del semestre pasado, y tengo una duda con la insercion del nodo 9. Según la ayudantía, debería ser así:
La cosa es que a mi me quedan distintos los colores (basándome en el algoritmo que vimos en el curso), así:
No sé si ambas opciones son equivalentes, o hay alguna de las dos que está mala. Saludos y gracias de antemano