Как пользователь может задать бинарное дерево?

@Lincoln4217 · Регистрация: 01.02.2015

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

Требуется создать оконное приложение в Visual Prolog 5.2, в котором пользователь сможет сам задавать бинарное дерево. Собственно я не могу понять каким образом это можно реализовать.

@Catstail · 02.07.2015, 21:09

Вот код, который вводит массив и преобразует его в дерево поиска:

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
domains
treetype = tree(integer, treetype, treetype); empty
intl=integer*
 
predicates
add_in_tree(treetype,integer,treetype)
readlist(intl)
list2tree(intl,treetype,treetype)
task(treetype)
 
clauses
add_in_tree(empty,N,tree(N,empty,empty)).
add_in_tree(tree(R,LR,RR),N,tree(R,Q,RR)) :- N < R, add_in_tree(LR,N,Q).
add_in_tree(tree(R,LR,RR),N,tree(R,LR,Q)) :- N >= R, add_in_tree(RR,N,Q).
 
readlist([H|T]) :- readint(H), !, readlist(T).
readlist([]).
 
list2tree([],T,T).
list2tree([H|Z],T,U)  :- add_in_tree(T,H,T1), list2tree(Z,T1,U).
 
task(Z) :- readlist(L), list2tree(L,empty,Z).

Aleator · 05.07.2015, 00:01

Catstail, я так понял, сложность связана не с созданием бинарного дерева, а с реализацией в оконном режиме. Предлагаю Lincoln4217, на форме расставить поле для ввода значения, кнопку (при нажатии на которую будет происходить добавление элемента) и элемент canvas, на котором и будет собственно рисоваться дерево.

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@Lincoln4217 1 / 1 / 0 Регистрация: 01.02.2015 Сообщений: 16

	Как пользователь может задать бинарное дерево? 02.07.2015, 11:14. Показов 1028. Ответов 2 Метки нет (Все метки) Требуется создать оконное приложение в Visual Prolog 5.2, в котором пользователь сможет сам задавать бинарное дерево. Собственно я не могу понять каким образом это можно реализовать. 0

Aleator 102 / 87 / 17 Регистрация: 04.05.2011 Сообщений: 1,330
	05.07.2015, 00:01
	Catstail, я так понял, сложность связана не с созданием бинарного дерева, а с реализацией в оконном режиме. Предлагаю Lincoln4217, на форме расставить поле для ввода значения, кнопку (при нажатии на которую будет происходить добавление элемента) и элемент canvas, на котором и будет собственно рисоваться дерево. 0