Descomposición en Cadenas Pesadas para Optimizar Consultas en Árboles
Conceptos Fundamentales
La descomposición en cadenas pesadas (Heavy-Light Decomposition) es una técnica para particionar árboles en estructuras lineales que permiten resolver operaciones compeljas eficientemente. Se basa en clasificar nodos y aristas según el tamaño de sus subárboles:
Nodo pesado: Hijo con el subárbol más grande. En caso de em ...
Publicado el 9-3 18:36