Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
casper007
69 / 69 / 58
Регистрация: 12.12.2013
Сообщений: 420
#1

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

17.06.2014, 22:48. Просмотров 403. Ответов 4
Метки нет (Все метки)

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*), и производится вычисления до нарушения условия?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2014, 22:48
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Работа с деревьями (C++):

Работа с нагруженными деревьями
здравствуйте,собственно возникла ошибка в функции заполнения нагруженного...

Программа. Работа с деревьями. Ошибки КОМПИЛЯЦИИ
Написал программу: #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace...

Работа с деревьями (Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева)
Есть задача: Дано N-дерево. Найти все поддеревья, листья которых находятся в...

Работа с деревьями
Здравствуйте! Можете подсказать класс, с помощью которого можно работать с...

Работа с деревьями
Здравствуйте, помогите пожалуйста. 1. Описать функцию которая: a) печатает...

Работа с бинарными деревьями
помогите написать прогу: для произвольного дерева вывести все вершины выше...

4
Renji
2129 / 1488 / 453
Регистрация: 05.06.2014
Сообщений: 4,328
18.06.2014, 00:17 #2
Лучший ответ Сообщение было отмечено casper007 как решение

Решение

Я не могу понять вот этот кусок кода:
C++
1
2
3
4
RECORD * tree(int k)//создать дерево на k узлов и вернуть ссылку на него
...
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
1
casper007
69 / 69 / 58
Регистрация: 12.12.2013
Сообщений: 420
18.06.2014, 07:48  [ТС] #3
Цитата Сообщение от Renji Посмотреть сообщение
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
то есть, все равно рекурсия?
0
Renji
2129 / 1488 / 453
Регистрация: 05.06.2014
Сообщений: 4,328
18.06.2014, 14:23 #4
Да, рекурсия. А что не так?
1
casper007
69 / 69 / 58
Регистрация: 12.12.2013
Сообщений: 420
18.06.2014, 18:24  [ТС] #5
Цитата Сообщение от Renji Посмотреть сообщение
А что не так?
Немножко было не понятно)))
0
18.06.2014, 18:24
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2014, 18:24
Привет! Вот еще темы с решениями:

Работа с xml деревьями
есть строка в виде xml, интересует как взять из дерева объектов родителя и всех...

Работа с Б-деревьями - расщепление страницы
Я понятия не имею что такое Б-деревья и в Интернете толком ничего путного нет...

Работа с двоичными деревьями в языке lisp
создал некое дерево в языке lisp: (setq list ' (4 (2 (1 nil nil) (3 nil nil))...

Работа с деревьями, нужно доработать код
Пожалуйста Задание: Поменять местами максимальное и минимальное значение в...


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

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

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