Жедел жадыда ұяшықтар адрестерінің өсу реті бойынша сызықтық түрде орналасқанын, ал бұтақ
Сол жақ жəне оң жақ ішкі бұтақтардағы түйіндер санының айырмасы бірден артпайтын
құрамындағы əрбір түйіннің бірден артық емес сілтемелері болатын ерекше бинарлы бұтақ ретінде
қарастыру мүмкіндігі бар. Тізім үшін орташа іздеу уақыты тізімнің ұзындығының жартысына тең.
133
3.3-сурет.
Бинарлы бұтақ
Бұтақты басқа реттілікпен де қарап шығуға болады, мысалы, алдымен
түбір, содан кейін ішкі бұтақтарға көшу арқылы, мұндайда келтірілген функ-
ция нəтижесінде (шығысында) кілттердің реттелген тізбегін алуға мүмкіндік
береді, өйткені алдымен сол жақ ішкі бұтақта орналасқан кілттері кіші
төбелер қарастырылады. Төменде 3.3-суретте көрсетілген бұтақты қарап
шығу нəтижесі берілген:
Достарыңызбен бөлісу: