Combinarea a două heap-uri

      O astfel de operație creează la fiecare pas i heap-ul cu rădăcina H[i], combinând două heap-uri de dimensiuni apropiate, heap-ul cu rădăcina 2*i cu heap-ul cu rădăcina 2*i+1 și cu elementul H[i]. Nodul tată (inițial i) este "retrogradat" fiind înlocuit cu fiul cu valoarea cea mai mare până când proprietatea de heap va fi restabilită.