Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.84/19: Рейтинг темы: голосов - 19, средняя оценка - 4.84
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 12
1

Идеально сбалансированное дерево

29.07.2012, 11:51. Просмотров 3365. Ответов 2
Метки нет (Все метки)

Интересует как работает этот кусок кода) по идеи
C
1
Create(&tmp->right, nr);
сюда компилятор никогда не доберется? и еще как она выходит из цикла без return;


C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void Create(TREE **current, int n)
{
     int count = 0;
if(n==0)
*current=NULL;
else
{
int nl=n/2;
int nr=n-nl-1;
TREE *tmp=new TREE;
tmp->info=rand()%100;
count++;
Create(&tmp->left, nl);
Create(&tmp->right, nr);
*current=tmp;
}
}










Вот сама программа

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
#include <iostream>
#include <cstdlib>
using namespace std;
 
struct TREE {
int info;
TREE *right;
TREE *left;
};
 
TREE *root=NULL;
int count=0;
 
void Create(TREE **current, int n)
{
     int count = 0;
if(n==0)
*current=NULL;
else
{
int nl=n/2;
int nr=n-nl-1;
TREE *tmp=new TREE;
tmp->info=rand()%100;
count++;
Create(&tmp->left, nl);
Create(&tmp->right, nr);
*current=tmp;
}
}
 
void ShowonWard(TREE *current, int l)
{
if(current!=NULL)
{
for(int i=0;i<l;i++)
cout << "\t";
cout << current->info << endl;
ShowOnward(current->left, l+1);
ShowOnward(current->right, l+1);
}
}
 
void ShowSymmetric(TREE *current, int l)
{
if(current!=NULL)
{
ShowSymmetric(current->left, l+1);
for(int i=0;i<l;i++)
cout << "\t";
cout << current->info << endl;
ShowSymmetric(current->right, l+1); 
}
}
 
void ShowBackSymmetric(TREE *current, int l)
{
if(current!=NULL)
{
ShowBackSymmetric(current->right, l+1);
for(int i=0;i<l;i++)
cout << "\t";
cout << current->info << endl;
ShowBackSymmetric(current->left, l+1); 
}
}
 
void ClearTree(TREE **current)
{
     int count=0;
if(*current!=NULL)
{
ClearTree(&(*current)->left);
ClearTree(&(*current)->right);
delete *current;
count--;
}
if(count==0)
*current=NULL;
 
}
 
int main()
{
setlocale(LC_ALL,"Russian");
int num;
char otv;
do
{
cout << "1. Ïîñòðîèòü äåðåâî" << endl
<< "2. Îáõîä â ïðÿìîì íàïðàâëåíèè" << endl
<< "3. Îáõîä â ñèììåòðè÷íîì ïîðÿäêå" << endl
<< "4. Îáõîä â îáðàòíî-ñèììåòðè÷íîì ïîðÿäêå" << endl
<< "0. Âûõîä"
<< " = ";
cin >> otv;
switch(otv)
{
case 49:
cout << endl << "×èñëî âåðøèí äåðåâà = ";
cin >> num;
ClearTree(&root);
Create(&root, num);
cout << endl << "Äåðåâî ñîçäàíî" << endl;
break;
case 50:
if(root!=NULL)
{
ShowOnward(root, 0);
}
else
cout << endl << "Äåðåâî ïóñòîå" << endl;
break;
case 51:
if(root!=NULL)
{
ShowSymmetric(root, 0);
}
else
cout << endl << "Äåðåâî ïóñòîå" << endl;
break;
case 52:
if(root!=NULL)
{
ShowBackSymmetric(root, 0);
}
else
cout << endl << "Äåðåâî ïóñòîå" << endl;
break;
case 54:
break;
default:
cout << endl << "Îøèáêà" << endl;
break;
}
 
}while(otv!=59);
cin.get();
 
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.07.2012, 11:51
Ответы с готовыми решениями:

Идеально сбалансированное дерево
В файле input.txt хранится последовательность целых чисел.По входной последовательности построить...

Идеально сбалансированное дерево
Дано идеально сбалансированное дерево. Нужно найти сумму его листьев. Дерево построил, но как...

Идеально сбалансированное дерево
Всем привет. Нужно построить идеально сбалансированное дерево из букв, упорядоченное я сделал, но...

Сформировать идеально сбалансированное бинарное дерево
Дан текст программы. Проверти правильно или нет описание сделал? TNode*...

2
187 / 180 / 25
Регистрация: 27.01.2012
Сообщений: 1,335
29.07.2012, 12:47 2
DREADREAD, тебе нужно узнать, что такое функции (ЭТО НЕ ЦИКЛЫ О_о, а void функции не нуждаются в return, хотя его и можно прописать явно типа "return;") и рекурсия (он доберется до Create(&tmp->right, nr)).
0
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 12
29.07.2012, 21:18  [ТС] 3
Цитата Сообщение от nexen Посмотреть сообщение
DREADREAD, тебе нужно узнать, что такое функции (ЭТО НЕ ЦИКЛЫ О_о, а void функции не нуждаются в return, хотя его и можно прописать явно типа "return;") и рекурсия (он доберется до Create(&tmp->right, nr)).
я знаю что такое функции, т.е return там в неявном виде в самом конце кода?

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void Create(TREE **current, int n)
{
     int count = 0;
if(n==0)
*current=NULL;
else
{
int nl=n/2;
int nr=n-nl-1;
TREE *tmp=new TREE;
tmp->info=rand()%100;
count++;
Create(&tmp->left, nl);
Create(&tmp->right, nr);
*current=tmp;
}
return; <----- ?
}
и все же мне непонятно как он перескакивает, смотрел через отладчик в какой последовательности выполняется данная функция, и если выполняется 1е условие то он перескакивает на конец и идет снизу вверх) обьясните пожлста ктонить)

Добавлено через 37 минут
все вроде понял) тоесть сколько раз выполнется Create(&tmp->left, nl); эта функция, столько выполнится и Create(&tmp->right, nr);, ну и я так понял проблема рекурсивных функций в запоминании временных переменных так как при рекурсии данные затираются. Все верно? мож поправите меня)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.07.2012, 21:18

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Сформировать идеально сбалансированное бинарное дерево, тип информационного поля - double
Привет, кто сможет помочь? 1. Сформировать идеально сбалансированное бинарное дерево, тип...

Сформировать идеально сбалансированное бинарное дерево и найти в нем максимальный элемент
Далее преобразовать его в дерево поиска и тоже найти максимальный элемент.

Сбалансированное дерево
Неупорядоченную последовательность из n различных чисел изобразить в виде сбалансированного дерева....

Сбалансированное дерево
Ребят, может есть у кого код сбалансированного дерева с подробными комментариями, чтобы...


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

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

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