Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция, которая позволяет выбрать имплементацию члена класса https://www.cyberforum.ru/ cpp-beginners/ thread630244.html
Код ниже компилируется Хочется добавить фунцию в мейн , которая бы выбирала имплементацию конструктора Line class между колон синтаксисом и обычным Другими словами, чтобы в файле Line_cpp...
C++ Программа задание-ответ
И снова здрасти :) Возникла необходимость создания программы по типу Вопрос-Ответ. Т.е. программа задаёт вопрос, в случае если ответят верно - переход к след. вопросу, если нет - ещё 1 попытка или...
Красивое GUI на с++ C++
Сегодня задался вопросом,кто как создается красивое гуи на с++?Без использование QT и .NET платформы.
C++ Обработка сообщений в стиле WinAPI Здравствуйте. Делаю небольшую игрушку. Использую принцип обмена сообщениями между объектами. В итоге получил то, что некоторые объекты должны переопределять метод, который определяет, может ли объект... https://www.cyberforum.ru/ cpp-beginners/ thread630169.html
C++ Совершенные числа https://www.cyberforum.ru/ cpp-beginners/ thread630146.html
Здравствуйте. Пытаюсь решить следующую задачку: реализовать метод, который получает число n и возвращает все совершенные числа в диапазоне 0..n. (совершенное число равно сумме своих делителей напр....
Поиск подстрок C++
Задание подсчитать все подстроки с использованием функции strstr(). Делаю так: int NumSubStr(char *str1, char *str2){ int result = 0; while(strstr(str1,str2)){ result++;...
Видеопамять C++
Всем привет. Что можно почитать про видеопамять с использованием C++? Добавлено через 1 минуту Задание такое: реализовать функцию принимающее три параметра цвет фона, цвет тона и код символа и...
C++ Что делает оператор ! в выражении инструкции? Меня что то запутали, к примеру : int n=3, n2=0; if(!n != n2) cout << "\n"; Перенос строки выведется если выражение будет истинным, то есть оператор ! изменит значение своего операнда с 3 на... https://www.cyberforum.ru/ cpp-beginners/ thread630120.html
C++ Принимать и целые числа и клавиши https://www.cyberforum.ru/ cpp-beginners/ thread630114.html
Как сделать на C++ так, чтобы программа принимала и целые числа и клавиши Esc и Enter? В дальнейшем вывести на экран нажатую клавишу или число.
C++ Игнорирование элемента массива Уважаемые опытные никак не могу додуматься как сделать чтобы при следующем выводе случайного числа с массива , предыдущее не рассматривалось. Как выбрасывать игральные карты с колоды пока не... https://www.cyberforum.ru/ cpp-beginners/ thread630086.html
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 12
29.07.2012, 21:18  [ТС] 0

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

29.07.2012, 21:18. Просмотров 3339. Ответов 2
Метки (Все метки)

Ответ

Цитата Сообщение от 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 различных чисел изобразить в виде сбалансированного дерева....

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

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