Combinando dos montones binarios perfectos?

Question

me han pegado en una pregunta por un tiempo y me preguntaba si alguien me puede apuntar en la dirección correcta:

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.

Answer 1

Sugerencia para L = R: finge que acaba de eliminar la raíz. Avíseme si necesita más.