|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.12.2007, 00:13 | #1 |
Регистрация: 30.11.2007
Сообщений: 6
|
обход дерева
Дерево задано 1 массивом. Обход сверху-вниз. Можно ли писать алгоритм таким образом? ("это всё очень притянуто за уши"). Дело в том, что я знаю по каким формулам вычислять соседей вершин, но не знаю как это реализовать в виде цикла. Может у кого было что-то похожее? Вот код. Кое-что я потом объединю, чтобы код не был таким объёмным, а в общем хочу слышать дельные предложения (для этого выкладываю хоть какой-то результат работы:
Код:
Последний раз редактировалось AlDelta; 11.12.2007 в 01:57. |
11.12.2007, 20:35 | #2 |
Пользователь
Регистрация: 22.10.2007
Сообщений: 12
|
Не охота смотреть в ваш код могу только сказать что циклом это не делается нужно пользоваться рекурсией.
|
11.12.2007, 20:38 | #3 |
Пользователь
Регистрация: 22.10.2007
Сообщений: 12
|
И из чего вы вычисляете соседние вершины непонятно, дерево
можно задать тавлицей вида(id, parentid, text) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Прорисовка дерева | yulia | Общие вопросы по Java, Java SE, Kotlin | 3 | 02.11.2008 23:19 |
Глубина дерева | Иллидан | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 29.03.2008 11:36 |
обход сервера-сниффера | joker | Win Api | 14 | 26.10.2007 17:28 |
создание бинарного дерева | zetrix | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 30.11.2006 19:32 |