Pregunta sobre emparejar_bonsai_ahorro y costos de corte

[javiera9]

Prerrequisitos

(Marcar colocando una X entre los corchetes los ítems que ya hiciste, así: "[X]")

• Leí las reglas del foro (https://github.com/IIC2233/Syllabus/wiki/3.-Reglas-del-foro-(issues)).
• Revisé el compilado de dudas de la tarea y no encontré una issue similar a la mía (https://github.com/IIC2233/Syllabus/issues/X).
• Mi duda no se trata sobre una librería o built-in, ya que eso se pregunta en la issue creada para ello (click aquí para ir a esa issue).
• De ser necesario, colocaré código simple que permita explicar mi problema o duda, ya que compartir código de esta evaluación puede ser considerado una falta a la ética.

Duda

Hola! Primero, no sé si mi duda ya se hizo ya que hay más de 100 issues :( Pido disculpas si fuera el caso!

Ahora sí, tengo una duda con la función emparejar_bonsai_ahorro, específicamente con el Test Case 4, ya que dice que las acciones que se deben hacer son quitar el nodo 4 y quitar el nodo 6. Mi pregunta es que al quitar el nodo 4, también estoy quitando todos los que estaban debajo de él (sus hijos y subhijos, nodos 5, 7, 8, 9, 10, 11, 13). Por eso, ¿el costo de los cortes no debería ser por estos 9 nodos en total y no sólo los nodos 4 y 6? Eso entendí del enunciado, de que todos sus subhijos se cortarían si permiten edición, pero no sé por qué cuenta sólo el costo del cortar el nodo 4.

Muchas gracias.

[momse11]

Hola! Esta pregunta está relacionada con la issue #107. En resumen, no es necesario añadir a la lista de acciones la eliminación de los hijos del nodo que se quite. Por ende, para el ahorro, al considerar la menor cantidad de acciones al menor costo, solo tomas en cuenta el costo de cortar un nodo. Espero haber aclarado tu duda! 🙌​
PD: Recuerda acceder al compilado para ayudarte al buscar issues relacionadas. ☺️​