VPF::Деревья - Форум программистов

Still

Дата 26.10.2007, 00:44 (ссылка)

(нет голосов)

Загрузка ...

PHP-программист

Профиль
Группа: Участник
Сообщений: 87
Регистрация: 27.5.2007

Репутация: нет
Всего: нет

Есть задача: закодировать дерево не рекурсивно.

Дерево следующее:
a --> b and e
b --> c and d
e --> f and g
f --> h and i

Я плохо понимаю суть. Прошу хотя бы направление для дальнейшей работы, возможно что-то более детальное. Спасибо.

Это сообщение отредактировал(а) Still - 26.10.2007, 00:45

ksili

Дата 26.10.2007, 05:16 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 1
Всего: 17

Что значит закодировать?

Код


a --> b and e
b --> c and d
e --> f and g
f --> h and i

тоже в некотором роде код smile

--------------------

Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)

Lazin

Дата 26.10.2007, 07:32 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154

Цитата(Still @ 26.10.2007, 00:44

)

Дерево следующее:
a --> b and e
b --> c and d
e --> f and g
f --> h and i

Я плохо понимаю суть. Прошу хотя бы направление для дальнейшей работы, возможно что-то более детальное.

Узел a связан с узлами b и e, узел b связан c и d... те узел а - корень дерева

Код


    a
   / \
 b    e
 /\   /\
c d  f  g
    /\
   h  i

Для представления узла дерева можно использовать примерно такую структуру

Код


struct Node;
struct Node
{
 ***data***
 Node* left;
 Node* right;
};

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

Still

Дата 26.10.2007, 15:02 (ссылка)

(нет голосов)

Загрузка ...

PHP-программист

Профиль
Группа: Участник
Сообщений: 87
Регистрация: 27.5.2007

Репутация: нет
Всего: нет

Lazin, спасибо, нечто знакомое. То есть все дерево это будет структура с соответственными подструктурами?

ksili

Дата 27.10.2007, 06:56 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 1
Всего: 17

Still, в приведённом коде дерево является модификацией однонаправленного списка. Почитай про списки. там просто каждый элемент списка содержит указатель на элемент того же типа. В данном случае - узел дерева содержит два указателя.

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »