Бинарное дерево

@VladSharikov · Регистрация: 02.12.2010

Студворк — интернет-сервис помощи студентам

Привет

Делаю бинарное дерево, пытаюсь добавить элемент.
Что делаю не так?
Класс дерева

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
struct node{
       int data; //поле данных
       node* left; //указатель на левый потомок
       node* right; //указатель на правый потомок
};
 
 
class tree {
public:
    node* root;
 
 
    tree() {
        root = NULL;
    }
 
    node *create(int info) {
        node *new_node = new node;
        new_node->data = info;
        new_node->left = NULL;
        new_node->right = NULL;
        return new_node;
    }
    node *funny_boy(node* root, int info) {
        if(root == NULL) root = create(info);
        if(info < root->data)
            if(root->left = NULL)
                root->left = create(info);
            else
                funny_boy(root->left, info);
        if(info >= root->data)
            if(root->right == NULL)
                root->right = create(info);
            else 
                funny_boy(root->right, info);
        return root;
    }
    void printt(node *root) {
        if(root != NULL) {
            printt(root->left);
            printf("%d 5", root->data);
            printt(root->right);
        }
    }
};

мэйн

C++
1
2
3
4
5
6
7
8
9
10
11
int main() {
    setlocale(LC_ALL, "");
    tree t;
 
    t.funny_boy(t.root, 5);
        t.funny_boy(t.root, 10);
    t.printt(ROOT);
 
    printf("%d", t.root->data);
 
    t.printt(t.root);

Должен вывести 5, 10 или не знаЮ, мусор там. На крайняк выдать ошибку.
Ошибок не выводит, выводит пустой экран.

Что я делаю не так?

@retmas · 11.03.2012, 21:14

может так

C++
1
2
3
4
5
if(root == NULL)
{
    root = create(info);
    return root;
}

@VladSharikov · 11.03.2012, 22:41 **[ТС]**

Нет, не помогло

Добавлено через 1 минуту
Да и все в порядке в тех строках

Добавлено через 33 минуты
Вообще есть где-то пример бинарного дерева на основе узла-структуры и класса-дерева?

Добавлено через 12 минут
функцию мэйн поправил
это тестил бред всякий

C++
1
2
3
4
5
6
7
8
9
int main() {
        setlocale(LC_ALL, "");
        tree t;
 
        t.funny_boy(t.root, 5);
        t.funny_boy(t.root, 10);
 
        t.printt(t.root);
}

@neske · 11.03.2012, 22:47

мб так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void funny_boy(node* root, int info) {
                if(root == NULL) {
                    root = create(info);
                    return;
                }
                if(info < root->data)
                        if(root->left = NULL)
                                root->left = create(info);
                        else
                                funny_boy(root->left, info);
                if(info >= root->data)
                        if(root->right == NULL)
                                root->right = create(info);
                        else 
                                funny_boy(root->right, info);
        }

Добавлено через 2 минуты
retmas, не заметил ваш пост, по идее там ошибка.

@retmas · 11.03.2012, 22:50

имея то, что имеем придется писать

C++
1
2
        t.root = t.funny_boy(t.root, 5);
        t.root = t.funny_boy(t.root, 10);

Сообщение от VladSharikov

Да и все в порядке в тех строках

без этого:

C++
1
2
3
4
5
if(root == NULL)
{
    root = create(info);
    return root;
}

вставит больше нодов, чем надо

@VladSharikov · 11.03.2012, 23:33 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 node *funny_boy(node* root, int info) {
                if(root == NULL) { root = create(info); return root; }
                if(info < root->data)
                        if(root->left = NULL)
                                root->left = create(info);
                        else
                                funny_boy(root->left, info);
                if(info >= root->data)
                        if(root->right == NULL)
                                root->right = create(info);
                        else 
                                funny_boy(root->right, info);
                return root;
        }

в итоге так должно выглядеть?

а вот щас чего то делал по методу "первокурсника", дак у меня просто в мейне
tree t;

он вылетает. я так понимаю вылетает при вызове конструктора(вернее точно при этом), а это что такое? О_О

@neske · 11.03.2012, 23:35

VladSharikov, зачем в ф-ции funny_boy что-либо возвращать? она же добавляет элемент, и только.

@VladSharikov · 11.03.2012, 23:38 **[ТС]**

Вы сказали возвращать, обратил внимание.

У вас функция void а в коде есть return(что не правильно)

Сейчас попробую.

Но мне кажеться, вы что то путаете. Гуглю уже 5ый битый час и все что встречал именно с типом (имя структуры) и return

Добавлено через 22 секунды
Да и сам я думаю там должен быть return и node * вместо воид

@neske · 11.03.2012, 23:38

Сообщение от VladSharikov

У вас функция void а в коде есть return(что не правильно)

уверены, что не правильно?

@VladSharikov · 11.03.2012, 23:42 **[ТС]**

Нет сто процентов надо возвращать указатель

Добавлено через 1 минуту
Функция void( в переводе пустой ), не возвращает никаких значений.

да и вот выдержка из хелпа

" the void keyword specifies that the function does not return a value"

Добавлено через 1 минуту
Мы сейчас спорим о том должен ли воид возвращать что-то или нужен ли воид в моей функции?

По поводу первого, возможно, я не столько с войдом работал, но в любом случае, вопрос в другом

@neske · 11.03.2012, 23:43

Она у меня и так ничего не возвращает, а return свидетельствует лишь о том в данном случае, что нужно выходить из функции.

Добавлено через 34 секунды
Ну я просто не понимаю, зачем функции, которая добавляет новый элемент в дерево, что-либо возвращать, объясните, зачем оно вам.

@VladSharikov · 11.03.2012, 23:56 **[ТС]**

Ибо это рекурсивная функция создания дерева. Как по другому сделать я не знаю. Скока учебники не листаю, не гуглю везде так!

Добавлено через 19 секунд
Есть еще итеррационная, но это другоке

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	11.03.2012, 23:35
	VladSharikov, зачем в ф-ции funny_boy что-либо возвращать? она же добавляет элемент, и только. 0

@VladSharikov 25 / 25 / 7 Регистрация: 02.12.2010 Сообщений: 824
	11.03.2012, 23:38 [ТС]
	Вы сказали возвращать, обратил внимание. У вас функция void а в коде есть return(что не правильно) Сейчас попробую. Но мне кажеться, вы что то путаете. Гуглю уже 5ый битый час и все что встречал именно с типом (имя структуры) и return Добавлено через 22 секунды Да и сам я думаю там должен быть return и node * вместо воид 0

@VladSharikov 25 / 25 / 7 Регистрация: 02.12.2010 Сообщений: 824
	11.03.2012, 23:42 [ТС]
	Нет сто процентов надо возвращать указатель Добавлено через 1 минуту Функция void( в переводе пустой ), не возвращает никаких значений. да и вот выдержка из хелпа " the void keyword specifies that the function does not return a value" Добавлено через 1 минуту Мы сейчас спорим о том должен ли воид возвращать что-то или нужен ли воид в моей функции? По поводу первого, возможно, я не столько с войдом работал, но в любом случае, вопрос в другом 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	11.03.2012, 23:43
	Она у меня и так ничего не возвращает, а return свидетельствует лишь о том в данном случае, что нужно выходить из функции. Добавлено через 34 секунды Ну я просто не понимаю, зачем функции, которая добавляет новый элемент в дерево, что-либо возвращать, объясните, зачем оно вам. 0

@VladSharikov 25 / 25 / 7 Регистрация: 02.12.2010 Сообщений: 824
	11.03.2012, 23:56 [ТС]
	Ибо это рекурсивная функция создания дерева. Как по другому сделать я не знаю. Скока учебники не листаю, не гуглю везде так! Добавлено через 19 секунд Есть еще итеррационная, но это другоке 0