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

Работа с деревьями - C++

Восстановить пароль Регистрация
 
casper007
61 / 61 / 21
Регистрация: 12.12.2013
Сообщений: 375
17.06.2014, 22:48     Работа с деревьями #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
RECORD * tree(int k)
{
RECORD *newnode;
int nl,nr;//левое и правое поддерево
if(k<=0) newnode=0;
else
{
nl = k/2;
nr =k-nl-1;
newnode = (RECORD *) calloc(1, sizeof(RECORD));
InData(newnode);//передаем кусок памяти в функцию, в которой она заполнится некоторым значением
newnode->LPTR=tree(nl);
newnode->RPTR = tree(nr);
}
return newnode;
 
}

C++
1
2
3
4
5
typegef struct RECORD
{
int DATA;
RECORD *LPTR, RPTR;// левый и правый указатель на поддеревья
};

Я не могу понять вот этот кусок кода:
C++
1
2
newnode->LPTR=tree(nl);
newnode->RPTR = tree(nr);
Вроде заполняется структура для левого и правого поддерева, но в то же время срабатывает рекурсия для tree(n*), и производится вычисления до нарушения условия?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2014, 22:48     Работа с деревьями
Посмотрите здесь:

C++ работа с нагруженными деревьями в С++
C++ Работа со структурами, работа с векторами.
C++ Работа с битами И Работа с символьными данными
C++ Работа с деревьями (Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева)
Программа. Работа с деревьями. Ошибки КОМПИЛЯЦИИ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1535 / 983 / 240
Регистрация: 05.06.2014
Сообщений: 2,964
18.06.2014, 00:17     Работа с деревьями #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Я не могу понять вот этот кусок кода:
C++
1
2
3
4
RECORD * tree(int k)//создать дерево на k узлов и вернуть ссылку на него
...
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
casper007
61 / 61 / 21
Регистрация: 12.12.2013
Сообщений: 375
18.06.2014, 07:48  [ТС]     Работа с деревьями #3
Цитата Сообщение от Renji Посмотреть сообщение
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
то есть, все равно рекурсия?
Renji
1535 / 983 / 240
Регистрация: 05.06.2014
Сообщений: 2,964
18.06.2014, 14:23     Работа с деревьями #4
Да, рекурсия. А что не так?
casper007
61 / 61 / 21
Регистрация: 12.12.2013
Сообщений: 375
18.06.2014, 18:24  [ТС]     Работа с деревьями #5
Цитата Сообщение от Renji Посмотреть сообщение
А что не так?
Немножко было не понятно)))
Yandex
Объявления
18.06.2014, 18:24     Работа с деревьями
Ответ Создать тему
Опции темы

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