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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
ALEKS991
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 10
#1

Сформировать идеально сбалансированное бинарное дерево - C++

03.06.2012, 12:08. Просмотров 2732. Ответов 2
Метки нет (Все метки)

Дан текст программы. Проверти правильно или нет описание сделал?
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
TNode* makePerfectBalancedTree(int n, TNode* p) // происходит формирование дерева 
    {
        TNode *r; //тк  TNode* r объект используемые для построения геометрической иерархии
        int nl, nr; // вводим правое и левое значение поддерева
 
        if(n == 0) // если n=0 
        {
            p = NULL; //переменной p присваивают значение нулл пустое (происходит обнуление)
            return p;  // возврат в p
        }
 
        nl = n/2; //построить левое поддерево
        nr = n - nl – 1;//построить правое поддерево
 
        std::stringstream ss; 
        ss << "asd";
        ss << n;
        ss << std::endl;
        r = new Tnode((char*)ss.str().c_str()); //создание нового (объявление корня дерева)
 
        r->left = makePerfectBalancedTree(nl, r->left); //указатель на корень нового поддерева слева
        r->right = makePerfectBalancedTree(nr, r->right);//указатель на корень нового поддерева справа
 
        p = r; //переменной p присваивают значение r
        return p; // возврат в p
    }
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2012, 12:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сформировать идеально сбалансированное бинарное дерево (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Lordif
03.06.2012, 12:42
  #2

Не по теме:

Несущественное дополнение:
В c++ лучше обнулять указатель не с помощью NULL, а с помощью нуля.

0
ALEKS991
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 10
03.06.2012, 12:58  [ТС] #3
Можете сказать правильно написаны комментарии?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2012, 12:58
Привет! Вот еще темы с ответами:

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

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

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

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


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

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

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