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



Pdf көрінісі
бет206/642
Дата30.03.2022
өлшемі3,66 Mb.
#29231
түріПрограмма
1   ...   202   203   204   205   206   207   208   209   ...   642
Байланысты:
pavlovskaia-jogargy-dengeili

function way_around ( бұтақ ){ 

way_around ( сол жақ ішкі бұтақ )

түбірге жету

way_around ( оң жақ ішкі бұтақ ) 

}

1

Жедел жадыда ұяшықтар адрестерінің өсу реті бойынша сызықтық түрде орналасқанын, ал бұтақ 



тек мəліметтерді логикалық ұйымдастыру əдісі екендігін ұмытпаған жөн.

2

Сол жақ жəне оң жақ ішкі бұтақтардағы түйіндер санының айырмасы бірден артпайтын 



теңдестірілген бұтақтың биіктігі түйіндер санының екілік логарифміне тең. Сызықтық тізімді 

құрамындағы əрбір түйіннің бірден артық емес сілтемелері болатын ерекше бинарлы бұтақ ретінде 

қарастыру мүмкіндігі бар. Тізім үшін орташа іздеу уақыты тізімнің ұзындығының жартысына тең.



133

3.3-сурет.

 Бинарлы бұтақ

Бұтақты басқа реттілікпен де қарап шығуға болады, мысалы, алдымен 

түбір, содан кейін ішкі бұтақтарға көшу арқылы, мұндайда келтірілген функ-

ция нəтижесінде (шығысында) кілттердің реттелген тізбегін алуға мүмкіндік 

береді, өйткені алдымен сол жақ ішкі бұтақта орналасқан кілттері кіші 

төбелер қарастырылады. Төменде 3.3-суретте көрсетілген бұтақты қарап 

шығу нəтижесі берілген:





Достарыңызбен бөлісу:
1   ...   202   203   204   205   206   207   208   209   ...   642




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

    Басты бет