Бинарлық бұтақтар. Зертханалық жұмыс №10 - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Бинарлық бұтақтар. Зертханалық жұмыс №10, слайд №1

Бинарлық бұтақтар. Зертханалық жұмыс №10, слайд №2

Бинарлық бұтақтар. Зертханалық жұмыс №10, слайд №3

Бинарлық бұтақтар. Зертханалық жұмыс №10, слайд №4

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Бинарлық бұтақтар. Зертханалық жұмыс №10. Доклад-сообщение содержит 4 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Зертханалық жұмыс №10 Бинарлық бұтақтар

Слайд 2

Описание слайда:

Деректер құрылымнда рекурсияның болуын қабылдайтын деректер типі рекурсивті болып табылады. Деректер құрылымнда рекурсияның болуын қабылдайтын деректер типі рекурсивті болып табылады. Рекурсивті деректер типіне бинарлық бұтақтар мысал бола алады. Бинарлық бұтақтар не бос болады, не келесі үш бөлімнен тұрады: түбір; сол жақ ішкі бұтақ; оң жақ ішкі бұтақ. Мұндағы сол жақтағы және оң жақтағы ішкі бұтақтар өздері бинарлық бұтақтар болып табылады. Сонымен, бинарлық бұтақтың рекурсивтілігі оның анықтамасының өзінде көрініп тұр. Бинарлық бұтақ реттелген деп есептеледі, егер оның сол жақ ішкі бұтақтарының барлық төбелері түбірден кіші болса, ал оң жақ ішкі бұтақтарының барлық төбелері түбірден үлкен болса және екі ішкі бұтақтары да реттелген болса. Мұндай бұтақ бинарлық анықтамалық деп аталады. Реттеудің артықшылығы мынада, бинарлық анықтамалықтан қандай-да бір объектіні табу үшін, бір ғана ішкі бұтақты қарап шығу жеткілікті. Бинарлық бұтақты құруға және модификациялауға арналған предикатттарды сипаттаймыз. Бинарлық бұтақ келесі функтор көмегімен беріледі.

Слайд 3

Описание слайда:

tree(K, LeftT, RightT), tree(K, LeftT, RightT), где К – элемент, находящийся в вершине; LeftT и RightT – левое и правое поддерево соответственно. create_tree(A, tree(A, empty, empty)). % создание дерева insert_left(X, tree(A, _, B), tree(A, X, B)). % включение элемента данных A, как левого поддерева B insert_right(X, tree(A, B, _), tree(A, B, X)). % включение элемента данных A, как правого поддерева B Для обхода бинарного дерева «сверху вниз» опишем предикат: up_to_down(tree(X, LTr, RTr), Xs) :- up_to_down(Ltr, Ls), up_to_down(RTr, Rs), append([X|Ls], Rs, Xs). up_to_down(empty, []). append – это процедура append(LeftList, RightList, ListRes), где ListRes является результатом слияния списков LeftList, RightList.