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

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

Войти
Регистрация
Восстановить пароль
 
ALEKS991
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 10
#1

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

01.06.2012, 20:14. Просмотров 779. Ответов 0
Метки нет (Все метки)

Подскажите в этом отрывке кода и формируется бинарное дерево?
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;
        int nl, nr;
 
        if(n == 0)
        {
            p = NULL;
            return 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;
        return p;
    }
Помогите с описанием? Что куда и как?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2012, 20:14     Идеально сбалансированное бинарное дерево
Посмотрите здесь:

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

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

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

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

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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