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

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

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

Привет

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

C++

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++

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++

if(root == NULL)
{
    root = create(info);
    return root;
}

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

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

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

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

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

C++

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++

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++

if(root == NULL)
{
    root = create(info);
    return root;
}

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

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

C++

 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 секунд
Есть еще итеррационная, но это другоке

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

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

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	11.03.2012, 23:38	9
	Сообщение от VladSharikov У вас функция void а в коде есть return(что не правильно) уверены, что не правильно? 0

@VladSharikov 25 / 25 / 7 Регистрация: 02.12.2010 Сообщений: 824
	11.03.2012, 23:42 [ТС]	10
	Нет сто процентов надо возвращать указатель Добавлено через 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	11
	Она у меня и так ничего не возвращает, а return свидетельствует лишь о том в данном случае, что нужно выходить из функции. Добавлено через 34 секунды Ну я просто не понимаю, зачем функции, которая добавляет новый элемент в дерево, что-либо возвращать, объясните, зачем оно вам. 0

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