132
delete pv;
return temp;
}
Программа жұмысының нəтижесі:
1 2 3 4 5
Бинарлы бұтақтар
Бинарлы бұтақ – бұл динамикалық мəліметтер құрылымы, ол түйіндерден
тұрады, ал түйіндердің əрқайсысының құрамында мəліметтермен қатар,
басқа
бинарлы бұтақтарға екіден артпайтын сілтеме болады. Əрбір түйінге бір
сілтемеден жасалады. Бастапқы түйін бұтақтың
түбірі деп аталады.
3.3-суретте бинарлы бұтақтың мысалы көрсетілген (əдетте түбір жоғарыда
суреттеледі, бірақ кітапты кері аударып қарасаңыз да болады)
1
. Ішкі бұтақ тары
болмайтын түйінді жапырақ деп атайды. Шығатын түйіндер
ата-тегі, ал кіретін
түйіндер ұрпақтары деп аталады. Бұтақтың биіктігі түйіндер орналасқан
деңгейлер санымен анықталады.
Егер бұтақта əрбір түйін үшін оның сол жақ ішкі бұтағының бар лық
кілттері осы түйін
кілтінен кіші, ал оң жақ ішкі бұтағының кілт тері одан
үлкен болатындай етіп ұйымдастырылса, ондай бұтақты іздеу бұтағы
деп атайды. Кілттердің бірдей болуы мүмкін емес. Іздеу бұтағында əрбір
түбір
дегі кілт мəніне байланысты түбірден
оң жақ немесе сол жақ ішкі
бұтағына қарай көше отырып, элементті оның кілті
2
арқылы табуға болады.
Мұндай іздеу тізімнен іздегеннен гөрі тиімдірек,
өйткені іздеу уақыты бұтақ
биіктігі бойынша анықталады, ол түйіндер санының екілік логарифміне
пропорционал.
Бұтақ рекурсивті мəліметтер құрылымы болып табылады,
себебі оның
əрбір ішкі бұтағы да бұтақ болып саналады. Мұндай құрылымдармен орында-
латын əрекеттер рекурсивті алгоритмдердің көмегімен барынша бейнелі түрде
сипатталады. Мысалы, бұтақтың барлық түйіндерін қарап шығу
функциясын
жалпы келесідей түрде сипаттауға болады:
Достарыңызбен бөлісу: 
