396
Пирамида
1
деп барлық элементтері үшін келесі шарттар орындалатын
тізбектерді айтады:
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-кесте.
Жиындармен жəне пирамидалармен жұмыс істеу алгоритмдері
Алгоритм
Орындалатын функция
includes
Бір жиынды екіншісіне енгізу
set
_
intersection
Жиындардың
сұрыпталған қиылысуын құру
Достарыңызбен бөлісу: 
