Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»



Pdf көрінісі
бет515/642
Дата30.03.2022
өлшемі3,66 Mb.
#29231
түріПрограмма
1   ...   511   512   513   514   515   516   517   518   ...   642
Байланысты:
pavlovskaia-jogargy-dengeili

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-кесте. 

Жиындармен жəне пирамидалармен жұмыс істеу алгоритмдері





Достарыңызбен бөлісу:
1   ...   511   512   513   514   515   516   517   518   ...   642




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет