a[i] ≤ a[2*i + 1]
a[i] ≤ a[2*i + 2]
10 бүтін саннан тұратын пирамиданың мысалы:
23 20 21 17 19 18 15
12 10 14
.
Анықтамасында айтылып тұрағандай, пирамиданың ең үлкен элементі
бірінші болып орналасқан, сондықтан пирамидаларды басымдылықтары бар
тізімдерді (338 б. қараңыз) жүзеге асыру үшін қолданған ыңғайлы, себебі
мұнда пирамидалық шарттарды сақтай отырып, алғашқы элементті шығарып
алудың жəне жаңа элемент қосудың тиімді алгоритмдері бар.
Пирамидамен жұмыс істеу үшін кездейсоқ қол жеткізу итераторлары қажет.
Алгоритмдердің басқа категорияларындағыдай сияқты, мұнда да əрбір
алгоритмнің екі формасы болады: бірі
<
операциясын, екіншісі қолданушы
тағайындаған салыстыру фцнкциясын пайдаланады.
14.4-кесте.
Жиындармен жəне пирамидалармен жұмыс істеу алгоритмдері
Достарыңызбен бөлісу: |