Имя: Пароль:
1C
 
Можно ли на 1c написать создание и обход дерева?
0 ИС-2
 
04.03.10
23:05
Бинарное дерево должно реализовывать следующие операции:
Инициализация бинарного дерева:
текущий указатель устанавливается неопределенным (или нулевым, nil), а количество узлов нулевым.


Помещение в бинарное дерево элемента:
для нового элемента в бинарном дереве создается соответствующий узел, указатели на потомков которого пусты (поиск позиции для такого узла начинается с корня и проходит согласно правилам, определяющим структуру бинарного дерева).


Получение значения текущего элемента


Поиск заданного элемента:
если искомый элемент находится в дереве, то возвращается указатель на него, в противном случае возвращается nil, сигнализирующий о неуспехе поиска значения


Удаление узла из дерева


Уничтожение бинарного дерева

Я так понимаю, что деревом в 1c будет массив из структур...
1 Vitello
 
04.03.10
23:07
Боюсь даже предположить зачем оно надо на 1с, лабы что ли делаешь?
2 ИС-2
 
04.03.10
23:26
лень паскаль вспоминать :)
3 ДенисЧ
 
04.03.10
23:34
Написать на 1с можно всё, что угодно, оно тьюринг-полно
4 H A D G E H O G s
 
04.03.10
23:35
Можно
5 Кредит
 
04.03.10
23:35
я впринципе тоже не возражаю
6 ll13
 
04.03.10
23:45
(0) "Я так понимаю, что деревом в 1c будет массив из структур..."
А чем ДеревоЗначений неугодило ?
7 YauheniL
 
04.03.10
23:51
(0) Если это для лабораторной работы (был студентом, у меня похожие были) 1С подойдет слабо: уже есть динамические деревья. Если для чего-то другого, то вполне
8 Быдло замкадное
 
04.03.10
23:59
(0) в каком ВУЗе учишься ??