Форум программистов, компьютерный форум CyberForum.ru

Запись данных,хранящихся в дереве - C++

Восстановить пароль Регистрация
 
alexey31415
 Аватар для alexey31415
59 / 59 / 3
Регистрация: 16.05.2010
Сообщений: 632
08.09.2012, 20:28     Запись данных,хранящихся в дереве #1
Возникла задача сохранить данные,являющиеся узлами дерева.Первая мысль-рекурсивный вызов функции,сохраняющей данные для каждого из потомков узла,но это нерацианально,поэтому хотелось бы узнать есть ли иной способ.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
08.09.2012, 21:08     Запись данных,хранящихся в дереве #2
А у вас есть другие способы обхода дерева без стека/рекурсии? Для общего случая при обходе необходим стек. Если это какое-нибудь дерево поиска, то можно обойти без рекурсии, но тогда ещё нужны связи от дочерних узлов к родительским.
alexey31415
 Аватар для alexey31415
59 / 59 / 3
Регистрация: 16.05.2010
Сообщений: 632
08.09.2012, 21:51  [ТС]     Запись данных,хранящихся в дереве #3
это дерево для поиска
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
связи от дочерних узлов к родительским.
то есть каждый узел имеет связь с любым узлом,выше него в дереве?
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
08.09.2012, 22:14     Запись данных,хранящихся в дереве #4
Только со своим непосредственным родителем. Чтобы после обработки меньшей ветви (в плане дерева поиска) можно было вернуться назад, пойти по большей и, впоследствии, выше.
Yandex
Объявления
08.09.2012, 22:14     Запись данных,хранящихся в дереве
Ответ Создать тему
Опции темы

Текущее время: 14:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru