me han pegado en una pregunta por un tiempo y me preguntaba si alguien me puede apuntar en la dirección correcta:Combinando dos montones binarios perfectos?
montones binarios suponen están representados mediante una representación basada en árbol puntero en lugar de una matriz. Considere el problema de fusionar el almacenamiento binario LHS con RHS. Supongamos que ambos montones son árboles completos completos, que contienen (2^L - 1) y (2^R -1) nodos, respectivamente.
Proporcione dos algoritmos O (log N) para unir los dos montones, uno si L = R y otro si | L - R | = 1.
Este es un problema de tarea, solo debo apuntar en la dirección correcta.
¿El árbol de LHS debe comenzar a la izquierda, o es solo un nombre por conveniencia? – outis