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

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

Восстановить пароль Регистрация
 
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
05.06.2010, 19:28     Вопрос по деревьям #1
Имеется структурка:
C++
1
2
3
4
5
struct tree
{
    char* string;
    tree* childs[N];
};
Нужно сделать так, чтобы с каждым уровнем количество потомков возрастает в два раза. Не могу понять как это сделать.

Добавлено через 2 часа 14 минут
ну неужели никто не знает
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2010, 19:28     Вопрос по деревьям
Посмотрите здесь:

C++ Вопрос по if, else?
C++ Вопрос по массивав, "институтский" вопрос.
C++ Вопрос по #if
Литература по бинарным деревьям C++
C++ вопрос
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
05.06.2010, 21:04     Вопрос по деревьям #2
C
1
2
3
4
5
struct tree {
    char *string;
//  tree *parent, *prev;     //  Раскомментировать, если надо двигаться по дереву вверх и влево
    tree *next, *child;
};
Вот так ты можешь иметь сколько угодно потомков на любом уровне.
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
05.06.2010, 21:07  [ТС]     Вопрос по деревьям #3
я бы так и сам написал, но мне надо: Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность списка в корневой вершине - N, на каждом следующем уровне - в 2 раза больше.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
05.06.2010, 21:14     Вопрос по деревьям #4
Тогда держи указатели на потомков в динамическом массиве.
C
1
2
3
4
struct tree{
    char *string;
    tree** children;
};
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
05.06.2010, 21:28  [ТС]     Вопрос по деревьям #5
а можешь написать пример функции который создает двухуровневый список. где в начале от корня две вершины, а затем от двух вершин по 4 потомка
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 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;
}
Эта функция создаст тебе список требуемой глубины (разумеется, в пределах доступной памяти).
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
05.06.2010, 22:12  [ТС]     Вопрос по деревьям #7
На 4 строчке функции: размер чего он ищет? Если не трудно можешь оформить все как цельную программу. Спасибо заранее
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
06.06.2010, 10:38     Вопрос по деревьям #8
На 4 строчке выделяется память под вершину дерева (точнее, поддерева). Разумеется, объём запрошенной памяти совпадает с размером одного узла типа tree.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2010, 23:28     Вопрос по деревьям
Еще ссылки по теме:

C++ Вопрос
C++ Вопрос
Литература по графам, деревьям С++ C++

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

Или воспользуйтесь поиском по форуму:
29AHexNumber
0 / 0 / 0
Регистрация: 06.12.2009
Сообщений: 15
06.06.2010, 23:28  [ТС]     Вопрос по деревьям #9
а можешь написать цельную программу со структурой и мейном. а то у меня че то не получается.

Добавлено через 12 часов 40 минут
Блин, я че то в этой функции вообще ничего не понимаю.
Yandex
Объявления
06.06.2010, 23:28     Вопрос по деревьям
Ответ Создать тему
Опции темы

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