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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.87
DREADREAD
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 12
#1

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

29.07.2012, 11:51. Просмотров 1980. Ответов 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();
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2012, 11:51     Идеально сбалансированное дерево
Посмотрите здесь:

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

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

Сформировать идеально сбалансированное бинарное дерево - C++
Дан текст программы. Проверти правильно или нет описание сделал? TNode* makePerfectBalancedTree(int n, TNode* p) // происходит...

Идеально сбансированное дерево - C++
Нужно построить идеально сбансированно дерево, посчитать сумму элементов элементов в правом поддереве. С построением дерева проблем...

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

Сбалансированное дерево - C++
Всем привет!) Для учебной практики требуется решить задачу: Написать программу в С++, суть заключается в следующем, нужно на форме...

Сбалансированное не бинарное дерево - C++
Каково определение сбалансированного произвольного, не бинарного дерева ? Например, для бинарного говориться, что расхождение высот...

Сбалансированное дерево (бинарное) - C++
кто сможет, пожалуйста напишите код с++, построения сбалансированного дерева,функцию добавления элемента в дерево и восстановелния...

Сбалансированное двоичное дерево поиска - C++
ЗДРАВСТВУЙТЕ! Есть код. При компилировании выдаёт ошибку. Помогите исправить пожалуйста. avl.h #include &lt;iostream&gt; #include...

Сбалансированное бинарное дерево. Структуры даннных - C++
Доброе время суток,уважаемые посетители форума! Задали на структурах данных создать сбалансированное бин. дерево,после чего построить из...

Реализовать структуру данных «сбалансированное дерево поиска» - C++
Добрый вечер. Дали задание, не до конца ясна реализация, не могли бы подбросить пару шаблонов, или готовых решений, чтобы посмотреть на...

Написать функцию, которая вводит с клавиатуры сбалансированное дерево - C++
Помогите написать функцию, которая вводит с клавиатуры сбалансированное дерево. На С++


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

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

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