Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
#1

Вопрос по деревьям - C++

05.06.2010, 19:28. Просмотров 547. Ответов 8
Метки нет (Все метки)

Имеется структурка:
C++
1
2
3
4
5
struct tree
{
    char* string;
    tree* childs[N];
};
Нужно сделать так, чтобы с каждым уровнем количество потомков возрастает в два раза. Не могу понять как это сделать.

Добавлено через 2 часа 14 минут
ну неужели никто не знает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2010, 19:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вопрос по деревьям (C++):

Литература по бинарным деревьям - C++
Здраствуйте. Надо сделать задание на бинарные деревья, я ничего о них не знаю. Может у кого есть какая литература где можно о них прочесть...

Литература по графам, деревьям С++ - C++
Доброго времени суток. Подскажите пожалуйста, где можно почитать про деревья. Желательно с примерами реализации.

Вопрос по массивав, "институтский" вопрос. - C++
Готовлюсь к летней сессии по программированию. С++ Есть такая вот задачка (привожу как есть) В документации подобного не...

Информация по хэш-деревьям (деревьям Меркле) - Программирование
Здравствуйте, в общем нужны книги с информацией, на русском или английском, о хэш-деревьях, все что нашел пару статей в викепедии, может...

Cоздание презентации по деревьям в C# - C#
Задали создать презентацию по деревьям в C#. Мои знания C# совсем поверхностные. В интернете понятной информации по этой теме практически...

Задача по бинарным деревьям - Prolog
Надо собрать в список имена всех узлов дерева, лежащих на заданной глубине. Вот программа, но она почему то не работает, не могу ошибку...

8
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
05.06.2010, 21:04 #2
C
1
2
3
4
5
struct tree {
    char *string;
//  tree *parent, *prev;     //  Раскомментировать, если надо двигаться по дереву вверх и влево
    tree *next, *child;
};
Вот так ты можешь иметь сколько угодно потомков на любом уровне.
0
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
05.06.2010, 21:07  [ТС] #3
я бы так и сам написал, но мне надо: Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность списка в корневой вершине - N, на каждом следующем уровне - в 2 раза больше.
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
05.06.2010, 21:14 #4
Тогда держи указатели на потомков в динамическом массиве.
C
1
2
3
4
struct tree{
    char *string;
    tree** children;
};
0
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
05.06.2010, 21:28  [ТС] #5
а можешь написать пример функции который создает двухуровневый список. где в начале от корня две вершины, а затем от двух вершин по 4 потомка
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
05.06.2010, 21:50 #6
Считая корень, получается уже 3 уровня.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
tree * MakeLevel(int level, int maxlevel)
{
    int i = 0;
    tree* root = malloc(sizeof(tree));
    root.string = 0;
    root.children = malloc((1<<level)*sizeof(tree*));
    if(level<maxlevel)
        for(; i<(1<<level); i++)
            root.children = MakeLevel(level+1, maxlevel);
    else
        for(; i<(1<<level); i++)
        {
            root.children[i] = malloc(sizeof(tree));
            root.string = 0;
            root.children = 0;
        }
    return root;
}
Эта функция создаст тебе список требуемой глубины (разумеется, в пределах доступной памяти).
1
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
05.06.2010, 22:12  [ТС] #7
На 4 строчке функции: размер чего он ищет? Если не трудно можешь оформить все как цельную программу. Спасибо заранее
0
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
06.06.2010, 10:38 #8
На 4 строчке выделяется память под вершину дерева (точнее, поддерева). Разумеется, объём запрошенной памяти совпадает с размером одного узла типа tree.
0
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
06.06.2010, 23:28  [ТС] #9
а можешь написать цельную программу со структурой и мейном. а то у меня че то не получается.

Добавлено через 12 часов 40 минут
Блин, я че то в этой функции вообще ничего не понимаю.
0
06.06.2010, 23:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2010, 23:28
Привет! Вот еще темы с ответами:

Где можно раздобыть исходники по AVL деревьям? - Программирование
Моё подчтение господа программисты! Вопрос следующй: 'Где можно раздобыть исходники по AVL деревьям (особенно интересует функция удаления)'?

Посоветуйте литературу по деревьям, связанным спискам, алгоритмам обхода - C#
Народ, подскажите толковую литературу на деревья, связанные списки и алгоритмы их обхода и разных действий, чтоб с примерами и желательно...

Где можно найти теорию по деревьям, таблицам, подробно и понятно - C (СИ)
подскажите где можно найти теорию по деревьям,таблицам,подробно и понятно

Вопрос по SetParent (поэтому, наверное, это вопрос к NickStaves) - Visual Basic
Есть набор форм, назовём их 'интерфейсными'. Есть отдельная форма, назовём её 'хранилищем'. Сама по себе она нигде не используется: лишь...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

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