Kampyuter injenering fakulteti 961-19 gurux 3-kurs talabasi Arslanov Sarvarning Ma’lumotlar tuzilmasi va algoritm fanidan

agar to'g'ri ≤ uzunlik(A) va A[to'g'ri] > A[eng katta] keyin: eng katta ← to'g'ri agar eng katta ≠ men keyin: almashtirish A[men] va A[eng katta] Max-Heapify(A, eng katta)

Yuqoridagi algoritm uchun massivni to'g'ri qayta tiklash uchun indeksdagi tugundan tashqari tugun yo'q men va uning to'g'ridan-to'g'ri ikkita farzandi uy-joy mulkini buzishi mumkin. Pastga tushirish operatsiyasi (avvalgi almashtirishsiz), hatto element o'chirilmasa ham, ildizning qiymatini o'zgartirish uchun ishlatilishi mumkin.

Eng yomon holatda, yangi ildiz o'z bolasi bilan har bir sathda to'pning pastki darajasiga yetguncha almashtirilishi kerak, ya'ni o'chirish operatsiyasi daraxt balandligi yoki O (log) ga nisbatan vaqt murakkabligiga ega. n).