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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вопрос по деревьям 
:(
    Опции темы
29AHexNumber
Дата 6.6.2010, 22:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность списка в корневой вершине - N, на каждом следующем уровне - в 2 раза больше. Я не могу понять, как должна выглядеть структура и как реализуется расширение.
PM MAIL   Вверх
Addidas
Дата 6.6.2010, 22:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
я так понял что это N-арное дерево... ну значит структура будет содержать указатель на строку... указатель на список узлов потомков... и уровень узла... и выделаешь память для список узлов потомков исходя что уровень * N... вроде всё просто...
PM MAIL   Вверх
toxx
Дата 6.6.2010, 22:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 4
Всего: 13
Код

struct tree
{
    char* str;
    vector<tree* > childs;
};


Добавлено через 1 минуту и 12 секунд
Addidas
это не n-мерное дерево если на след уровне в 2 раз больше сыновей

Это сообщение отредактировал(а) toxx - 6.6.2010, 22:50
PM MAIL   Вверх
29AHexNumber
Дата 7.6.2010, 06:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
toxx, а можешь объяснить, что ты написал. а то я как 1 курс и не хрена не понимаю 
PM MAIL   Вверх
toxx
Дата 7.6.2010, 11:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 4
Всего: 13
29AHexNumber
какбы это и написал  smile 
Цитата

Вершина дерева содержит указатель на строку и список указателей на потомков. 
PM MAIL   Вверх
29AHexNumber
Дата 7.6.2010, 14:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
toxx, а что это за тип vector. и какие библиотеки нужно подключить
PM MAIL   Вверх
toxx
Дата 7.6.2010, 14:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 4
Всего: 13
29AHexNumber
Код

#include <vector>
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

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

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

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

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

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

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


 




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


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

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