Программирование на языке ПРОЛОГ для искуственного интеллекта




Упражнение - часть 3


                д( д( Д1/Н1, А, Д2/Н2)/На, С, Д3/Н3)/Нс) :-
                Н3 >= H2, Н3 >= H1,            % "Глубокое" правое дерево
                max1( H1, H2, На),
                max1( На, Н3, Нс).

        max1( U, V, М) :-
                U > V,  !,  М is U + 1;
           % М равно 1 плюс max( U,V)
                М is V + 1.

line();

Рис. 10. 10.  Вставление элемента в AVL-справочник. В этой
программе предусмотрено, что попытка повторного вставления
элемента терпит неудачу. По поводу процедуры соединить см.
рис. 10.9.

деревья представляйте в виде термов

        д( Лев, Кор, Прав) или nil.

Посмотреть ответ




Содержание  Назад  Вперед