Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Иерархическое дерево. Начало пути, Помогите построить дерево 
:(
    Опции темы
gameon
Дата 10.3.2013, 09:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Здравствуйте!!! Я перерыл много учебников и форумов и везде пишут о бинарных деревьях. В них я более менее разобрался, а вот как создать дерево, в котором может быть более 2 сыновей. У меня задание: написать программу, определяющую является ли узел i предком узла j.  Программа у пользователя запрашивает узлы дерева в порядке прямого обхода.
PM MAIL   Вверх
Albor
Дата 10.3.2013, 10:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 2
Всего: 9
Цитата(gameon @  10.3.2013,  08:49 Найти цитируемый пост)
а вот как создать дерево, в котором может быть более 2 сыновей.

С таким деревом вы сталкиваетесь постоянно, открывая проводник Windows: в папках лежат файлы - папки - это родители, файлы - потомки.
Цитата(gameon @  10.3.2013,  08:49 Найти цитируемый пост)
У меня задание: написать программу, определяющую является ли узел i предком узла j.

Вероятно просто нужно найти узел j, предварительно запомнив просматриваемый родительский узел.
PM MAIL ICQ   Вверх
NightmareZ
Дата 10.3.2013, 12:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


[хакер]
**


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

Репутация: 0
Всего: 13
Цитата(gameon @  10.3.2013,  08:49 Найти цитируемый пост)
В них я более менее разобрался, а вот как создать дерево, в котором может быть более 2 сыновей.

Массив сыновей же  smile 

Цитата(gameon @  10.3.2013,  08:49 Найти цитируемый пост)
У меня задание: написать программу, определяющую является ли узел i предком узла j.

Реализация зависит от того, будут ли дети иметь ссылку на родителей.


--------------------
NightmareZ.net - мой блог и сайт, мои проекты и прочий трэш
Ely-Art.ru - наша маленькая домашняя арт-студия
mugcraft.ru - кружки на любой вкус
PM WWW ICQ Skype GTalk AOL YIM   Вверх
math64
Дата 10.3.2013, 18:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


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

Репутация: 12
Всего: 72
Каждому обычному дереву с множеством сыновей соответствует бинарное дерево и наоборот.
Переименуйте в бинарном дереве узлы child1 и child2 в firstChild и nextBrother - и получите дерево с множеством сыновей.
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0815 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.