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

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

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

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

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

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

Обработка данных, хранящихся в текстовом файле - C++
Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен совпадать с порядком исходных...

Классы. Баз данных о хранящихся на складе товарах - C++
В универе начинаем изучение с++, задали написать с помощью классов лабораторную. Программа должна из себя представлять что-то типа базы...

Разыменовывание воид указателей, хранящихся в массиве - C++
Всем привет. Ситуация такая. Мой компилятор умирает с segmentation fault когда я пытаюсь откомпилировать код в котором я объявляю...

Сложение 2-х целых двоичных чисел, хранящихся в массивах A и B - C++
Задачка из Кормена. Результат записать в массив С. Написал, что-то вроде: int main() { int i,q=0; for(i=n-1;i>=0;i--) { ...

Сформировать гистограмму длин слов, хранящихся в текстовом файле - C++
помогите с этим заданием !!!..... Сформировать гистограмму длин слов, хранящихся в текстовом файле. Длина слова не может превышать...

вычисляющую сумму целых чисел, хранящихся в тексто¬вом файле - C++
Напишите программу, вычисляющую сумму целых чисел, хранящихся в тексто¬вом файле и разделенных пробелами и словами. Например, после ввода...

Вывести в порядке возрастания стоимости список товаров, хранящихся более одного месяца - C++
Список товаров, имеющихся на складе, включает: наименование товара, количество единиц товара, цену единицы товара, дату по-ступления товара...

Файл: Написать программу, вычисляющую сумму целых чисел, хранящихся в текстовом файле - C++
Привет всем. Помогите решить следующую задачу: Написать программу, вычисляющую сумму целых чисел, хранящихся в текстовом файле и...

Запись данных в файл - C++
Помогите записать данные в файл?) этой программы #include <string> #include <iostream> using namespace std; int main() { ...

Запись данных в файл - C++
Есть данные: gw=dp df=sl Нужно чтобы эти даные автоматически вставлялись в конец файла


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

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

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