Unione di due heap binari perfetti?

Question

Sono stato bloccato su una questione per un po 'e chiedevo se qualcuno mi può puntare nella giusta direzione:

Supponiamo cumuli binari vengono rappresentati utilizzando una rappresentazione ad albero puntatore a base invece di un array. Considerare il problema di unire l'heap binario LHS con RHS. Si supponga che entrambi gli heap siano alberi completi completi, contenenti rispettivamente (2^L - 1) e (2^R -1) nodi.
Dare due algoritmi O (log N) per unire i due heap, uno se L = R e uno se | L - R | = 1.

Questo è un problema di compiti a casa, ho solo bisogno di essere indirizzato nella giusta direzione.

Answer 1

Suggerimento per L = R: far finta di aver rimosso la radice. Fammi sapere se hai bisogno di più.