IIC2433-2017-2 / T02

Repositorio para realizar consultas sobre la tarea 1
1 stars 0 forks source link

Duda podas post sumar por nivel #13

Closed rmant closed 6 years ago

rmant commented 6 years ago

Una pregunta!

Una vez que ya tengo construido el arbol con la suma por nivel, con sus respectivos contadores de soporte totales en cada nodo, bajo que criterio puedo podar un arbol? Si su soporte sumado es menor que el soporte dado puedo cortarlo?

Me acuerdo que en clases se mencionó un caso borde en el que si no me equivoco, no se podia llegar y cortar.

Muchas gracias!

bcsaldias commented 6 years ago

Hola!

Es por ejemplo cuando un nodo queda con menor soporte del debido. Pero si cuentas ese nodo en todas sus apariciones es mayor que el soporte, por lo que no hay que podarlo.

Creo que el ejemplo de clases lo mostraba en los caminos a I3

Saludos!

El 25 sep. 2017 17:43, "Raimundo Manterola" notifications@github.com escribió:

Una pregunta!

Una vez que ya tengo construido el arbol con la suma por nivel, con sus respectivos contadores de soporte totales en cada nodo, bajo que criterio puedo podar un arbol? Si su soporte sumado es menor que el soporte dado puedo cortarlo?

Me acuerdo que en clases se mencionó un caso borde en el que si no me equivoco, no se podia llegar y cortar.

Muchas gracias!

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/IIC2433-2017-2/T01/issues/13, or mute the thread https://github.com/notifications/unsubscribe-auth/AKHLflu3GBwUBWn1Ao7cbkMNKdE-b9NRks5smBB_gaJpZM4PjT84 .