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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alexey31415
 Аватар для alexey31415
59 / 59 / 3
Регистрация: 16.05.2010
Сообщений: 632
#1

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

08.09.2012, 20:28. Просмотров 276. Ответов 3
Метки нет (Все метки)

Возникла задача сохранить данные,являющиеся узлами дерева.Первая мысль-рекурсивный вызов функции,сохраняющей данные для каждого из потомков узла,но это нерацианально,поэтому хотелось бы узнать есть ли иной способ.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2012, 20:28     Запись данных,хранящихся в дереве
Посмотрите здесь:

Запись данных в файл C++
C++ Запись данных в файл
Сформировать гистограмму длин слов, хранящихся в текстовом файле C++
C++ вычисляющую сумму целых чисел, хранящихся в тексто¬вом файле
Сложение 2-х целых двоичных чисел, хранящихся в массивах A и B C++
C++ Вывести в порядке возрастания стоимости список товаров, хранящихся более одного месяца
Классы. Баз данных о хранящихся на складе товарах C++
C++ Разыменовывание воид указателей, хранящихся в массиве
Обработка данных, хранящихся в текстовом файле C++
Запись данных в файл C++
Запись данных в файл C++
C++ Файл: Написать программу, вычисляющую сумму целых чисел, хранящихся в текстовом файле

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1240 / 989 / 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
1240 / 989 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
08.09.2012, 22:14     Запись данных,хранящихся в дереве #4
Только со своим непосредственным родителем. Чтобы после обработки меньшей ветви (в плане дерева поиска) можно было вернуться назад, пойти по большей и, впоследствии, выше.
Yandex
Объявления
08.09.2012, 22:14     Запись данных,хранящихся в дереве
Ответ Создать тему
Опции темы

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