Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на C / C++


Информационный Канал Subscribe.Ru


RusFAQ.ru: Программирование на C / C++

Выпуск № 114
от 07.11.2002, 09:40

Администратор:
Имя: Nick.Box
URL: Информационный ресурс
ICQ: 365124
Украина, Днепропетровск
О рассылке:
Задано вопросов: 339
Отправлено ответов: 744
Активность: 219.4 %
[Задать вопрос >>][Регистрация эксперта >>]
[Поиск в базе][Обсудить на форуме]


 Список экспертов, ответы которых опубликованы в данном выпуске

Yuri Gordienko
Статус: Доверительный
Общий рейтинг: 120.85
[Подробней >>]
vitya
Статус: Профессиональный
Общий рейтинг: 108.64
[Подробней >>]
Jadd
Статус: Профессиональный
Общий рейтинг: 145.17
[Подробней >>]


 Краткий перечень вопросов

Вопрос № 331. Где бы раздобыть хороший исходничек работы с деревьями или разъясните как 1. рекурсивно обходить дер... (ответов: 3)

Вопросов: 1, ответов: 3


 Вопрос № 331

Где бы раздобыть хороший исходничек работы с деревьями или разъясните как 1. рекурсивно обходить дерево с "n" элементами и "n" подэлементами 2. как динамически перераспределить память, а то у меня с reallocom что-то не получается - он предыдущие данные затирает а мне они нужны. Зарание спасибо.



Вопрос отправлен: 03.11.2002, 19:13
Отправитель: Ju$tice

[Следующий вопрос >>] [Список вопросов]

Отвечает Yuri Gordienko

Приветствую Вас, Ju$tice!
Посмотри на http://algolist.manual.ru/

Ответ отправлен: 04.11.2002, 10:25
Отправитель: Yuri Gordienko


Отвечает vitya

Добрый день, Ju$tice!
Итак я предполагаю, что требуется древовидная структура с n детьми. Похожая структура называется B - Tree, дай поиск и получишь кучу ссылок.
#include
#include
using namespace std;
//узел с шаблонным параметром для типа
template struct SNode
{
T m_data;
vector *> m_vecSiblings;
inline void addSibling(SNode * pNode)
{
m_vecSiblings.push_back(pNode);
}
};
realloc() если следовать MSDN копирует данные на новое место, то есть затирок быть не должно. Может ты не так вызываешь ее?
pData = (T *)realloc(pData, iNewSize);

//tree traversal in inorder
void TraverseRecursive(const SNode * pRoot)
{
cout << pRoot->m_data;
vector::const_iterator it = m_vecSiblings.begin();
for (; it != m_vecSiblings.end(); ++it)
TraverseRecursive(*it);
}


Ответ отправлен: 04.11.2002, 12:54
Отправитель: vitya


Отвечает Jadd

Доброе время суток, Ju$tice!
1) www.rsdn.ru
2) оператор new забыл?

Ответ отправлен: 06.11.2002, 02:52
Отправитель: Jadd



Форма отправки вопроса

Внимание!
Форма может работать некорректно в почтовых программах "Microsoft Outlook" и "Microsoft Outlook Express". В программе The Bat! подобные формы не работают вообще!
После нажатия на кнопку "Отправить", будет открыто второе окно. Заметьте, что в некоторых браузерах могут стоять запреты на открытие других окон, а также "чрезмерное" кэширование данных, при этом факт отправки Вашего вопроса стоит под сомнением.
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+ или отправлять вопросы с сайта по адресу: http://rusfaq.ru/cgi-bin/Message.cgi.

© 2002 Команда RusFAQ.ru.

 Персональные данные

Ваше имя:

Ваш e-mail:

Опубликовать мой e-mail в рассылке


 Вопрос и дополнение

Ваш вопрос:


Приложение (если необходимо):


Получить ответов:


 Выбор рассылки

Программисту
Assembler (39)
C / C++ (25)
Perl (5)
Delphi (14)
Pascal (21)
Basic / VBA (8)
Java / JavaScript (9)
PHP (8)
MySQL / MSSQL (8)
Пользователю
Windows 95/98/Me (28)
Windows NT/2000/XP (17)
"Железо" (27)
Поиск информации (11)
Администратору
Windows NT/2000/XP (10)
Linux / Unix (13)
Юристу
Гражданское право (9)
Семейное право (6)
Трудовое право (5)
КоАП (6)

Отправить вопрос всем экспертам выбранной рассылки.




Яндекс цитирования

© 2002 Россия, Москва. Авторское право: RusFAQ.ru

http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное