Задачи на список и бинарное дерево

10.11.2012, 11:18. **Показов** 1349. **Ответов** 1

Author24 — интернет-сервис помощи студентам

Ребят, Помогите пожалуйста с задачками

Добавлено через 11 минут
1.Разделить список на два списка, включив в первый элементы меньшие заданного, во второй – большие заданного.

вот такие наработки

Prolog

domains
    i=integer
    li=i*
predicates
    div(li,i,li,li)
clauses
    div([],_,[],[]): -!
    div([H|T],X,[H|Tb],Lm):-H>X,div(T,X,Tb,Lm),!
    div([H|T],X,Lb,[H|Tm]):-div(T,X,Lb,Tm)
goal
    div([1,4,6,7,12,45,2,34,6,4,2,4,54,23,41],11,B,M).

выдает ошибки(Instead of the atom i what is expected here is something like an infix operator or a full stop. (line 11, before the first clause)
), по-моему просто какой-то мелочи не хватает, может и вообще не так, просто такому новичку как я никак не разобраться.

2.Произвольное бинарное дерево переформировать в упорядоченное и просмотреть его.
про бинарные деревья только теорию нашел, когда гуглил, а как реализовать на практике решил спросить у профессионалов.

заранее всем спасибо за ответы!!!

@Грымзик · 10.11.2012, 21:06

1)

Prolog

domains
    i=integer
    li=i*
predicates
    div(li,i,li,li)
clauses
    div([],_,[],[]):-!.
    div([H|T],X,[H|Tb],Lm):-H>X,div(T,X,Tb,Lm),!.
    div([H|T],X,Lb,[H|Tm]):-div(T,X,Lb,Tm).
goal
    div([1,4,6,7,12,45,2,34,6,4,2,4,54,23,41],11,B,M).

2) По какому алгоритму Вы хотите делать эту задачу?

	10.11.2012, 21:06