□ түйінді жою.
болады. Төмендегі программада бұтақтан іздей отырып түйін қосуға арналған
функция жүзеге асырылған. Бірінші функция берілген кілт бойынша іздеу
134
жүргізеді. Егер элемент табылса, функция осы элементке нұсқауышты
қайтарады, кері жағдайда элементті бұтақтың тиісті жеріне орналастырады жəне
оған нұсқауышты қайтарады. Элементті қосу үшін бұтақ бойымен бір қадам
кейін өткен жолды есте сақтау керек жəне жаңа элементті қосу оның ата тегінің
1
оң немесе сол жақ ішкі бұтағына орындалатынын білу қажет.
Программа бүтін сандар жиымынан бұтақ қалыптастырады жəне оны
экранға шығарады.
Достарыңызбен бөлісу: