Бинарное дерево - Prolog (226301)
Формулировка задачи:
Здравствуйте!
Кто может помочь с заданием:
Запишите последовательность предикатов, которые находят минимальной элемент на неупорядоченном двоичном дереве.
Не пойму,что нужно сделать,и как нужно сделать?
Решение задачи: «Бинарное дерево»
textual
Листинг программы
- domains
- int=integer
- tree = bt(int, tree, tree); nil
- predicates
- min(int,int,int)
- minVal(tree,int)
- clauses
- min(X,Y,X) :- X<Y.
- min(X,Y,Y) :- Y<=X.
- minVal(bt(V,nil,nil),V).
- minVal(bt(V,L,nil),M) :- minVal(L,ML),min(V,ML,M).
- minVal(bt(V,nil,R),M) :- minVal(R,MR),min(V,MR,M).
- minVal(bt(V,L,R),M) :- minVal(L,ML),minVal(R,MR), min(ML,MR,MM), min(MM,V,M).
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д
