Реализация бинарного дерева классом

@wondered · Регистрация: 25.09.2013

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

Добрый вечер. Написал класс

C++

class TreeClass {
    int number;
    TreeClass *left, *right;    
public:
    void AddNode(int, TreeClass);
    void Print(TreeClass,int,char);
    void Del(TreeClass);
} Tree;

Соответственно имеется 3 функции. Все функции приводить не буду, т.к. не в этом суть проблемы. Приведу одну:

C++

void TreeClass::Del(TreeClass *&Tree) {
    if (Tree != NULL) {
        Del(Tree->left);
        Del(Tree->right);
        delete Tree;
    } 
}

В main оперирую с этими функциями, то есть отображения, добавление узла и удаление. В самом начале main пишу строку(надо ли вообще это писать?)

C++

1	*Tree=NULL;

Компилятор выдает ошибку

error C2511: 'void TreeClass:

el(TreeClass *&)' : overloaded member function not found in 'TreeClass'

Тоже самое и для остальных функций AddNode, Print. Можете пояснить что не так?

@Fyret · 08.10.2013, 22:37

Неужели не заметно, что сигнатуры функций-членов в объявлении класса и в реализации разные?
А это

C++

1	*Tree=NULL;

отдельный бред.

@wondered · 09.10.2013, 08:12 **[ТС]**

Да, и правда, явная ошибка, извиняюсь что туплю. Но теперь другая ошибка

Код

error C2664: 'TreeClass::Del' : cannot convert parameter 1 from 'TreeClass' to 'TreeClass *&'

И так для остальных функций. Значение ошибки я знаю, но тем не менее я не знаю как передать указатель на дерево. Передаю так:

Код

Tree.Del(Tree)

@Fyret · 09.10.2013, 11:15

Ну передавайте так:

C++

1	Tree.Del(&Tree);

Вообще у меня ощущение, что Вы не знаете синтаксиса языка. Почитайте учебник какой-нибудь.

@wondered · 10.10.2013, 20:36 **[ТС]**

Плюсы учу 2 недели, так что не знаю я многого, но синтаксис понимаю. Мне не очень понятно практическое применение указателя на указатель и зачем они используются для реализации деревьев. В интернете много уроков по бинарным деревьям, но нигде не рассказывают для чего нужен двойной указатель. И я не совсем понимаю как работать с деревом через класс, точнее как мне работать с указателями дерева в классе.

@wondered 0 / 0 / 0 Регистрация: 25.09.2013 Сообщений: 26
	09.10.2013, 08:12 [ТС]	3
	Да, и правда, явная ошибка, извиняюсь что туплю. Но теперь другая ошибка Код error C2664: 'TreeClass::Del' : cannot convert parameter 1 from 'TreeClass' to 'TreeClass *&' И так для остальных функций. Значение ошибки я знаю, но тем не менее я не знаю как передать указатель на дерево. Передаю так: Код Tree.Del(Tree) 0

@wondered 0 / 0 / 0 Регистрация: 25.09.2013 Сообщений: 26
	10.10.2013, 20:36 [ТС]	5
	Плюсы учу 2 недели, так что не знаю я многого, но синтаксис понимаю. Мне не очень понятно практическое применение указателя на указатель и зачем они используются для реализации деревьев. В интернете много уроков по бинарным деревьям, но нигде не рассказывают для чего нужен двойной указатель. И я не совсем понимаю как работать с деревом через класс, точнее как мне работать с указателями дерева в классе. 0