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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
!Андрей!
6 / 6 / 0
Регистрация: 31.01.2012
Сообщений: 134
#1

Бинарные деревья - C++

22.08.2012, 19:24. Просмотров 2067. Ответов 4
Метки нет (Все метки)

Имею три файла:

Скажите пожалуйста почему я не могу создать э-т m?(Класс tree)
Он мне пишет - [Linker error] undefined reference to `tree::~tree()'
[Linker error] undefined reference to `tree::~tree()'
ld returned 1 exit status
[Build Error] [binaryTree.exe] Error 1


main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
# include "binaryTree.h"
 
using namespace std;
 
int main(int argc, char *argv[])
{
    tree m;
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
binaryTree.h
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
# ifndef _BINARYTREE_
# define _BINARYTREE_
 
# include <iostream>
using namespace std;
 
class tree
{
    private:
        struct node
        {
            int value;
            node* left;
            node* right;
        };
        
    public:        
        tree()
        {
            cout << "Enter tree root: ";
            cin >> root -> value;
            root->right=NULL;
            root->left=NULL;
        };
        
        ~tree();
        
        node* root;
        
        
        bool addNode(int,int);
        void showTree();
};
 
#endif
binaryTree.cpp
C++
1
# include "binaryTree.h"
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2012, 19:24     Бинарные деревья
Посмотрите здесь:

Бинарные деревья - C++
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить используя любой обход в глубину но без...

Бинарные деревья поиска - C++
Здравствуйте. Помогите решить задачу. Написать функцию, которая удаляет из бинарного дерева поиска T вершины с максимальным и минимальным...

Любимые бинарные деревья. - C++
Доброго времени суток. появилась проблема с решением задачи. собсна задача: &quot;найти количество отрицательных узлов в левом и правом...

STL Бинарные деревья с++ - C++
Добрый вечер. Хочу узнать подробно о бинарных деревьях в STL. После поиска по интернету наткнулся на : ...

Бинарные деревья: неправильный вывод - C++
неправильно выводит дерево,что делать? #include&lt;iostream&gt; using namespace std; struct BinarySearchTree { int data; ...

Бинарные деревья, очереди, стеки - C++
#include &lt;iostream&gt; // подключение библиотеки ввода-вывода #include &lt;conio.h&gt; // подключение библиотеки функций работы с консолью ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Catstail
Модератор
22514 / 10919 / 1774
Регистрация: 12.02.2012
Сообщений: 18,065
22.08.2012, 19:33     Бинарные деревья #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public:        
        tree()
        {
            cout << "Enter tree root: ";
            cin >> root -> value;        
            root->right=NULL;
            root->left=NULL;
        };
        
        ~tree();      // мне кажется, не хватает "{ }"
        
        node* root;
                
        bool addNode(int,int);  // где реализация?
        void showTree();        // где реализация?
!Андрей!
6 / 6 / 0
Регистрация: 31.01.2012
Сообщений: 134
22.08.2012, 19:38  [ТС]     Бинарные деревья #3
Да реализация будет потом, просто я хочу понять в чём дело, почему он не даёт создать

Добавлено через 3 минуты
Catstail, ошибка именно в main.cpp, когда пытаюсь создать э-т. Если удалить строчку с созданием, то всё - ок
Catstail
Модератор
22514 / 10919 / 1774
Регистрация: 12.02.2012
Сообщений: 18,065
22.08.2012, 19:44     Бинарные деревья #4
Сейчас проверю. Результат напишу.

Добавлено через 5 минут
Как я писал выше, у тебя неверный деструктор. Надо:

C++
1
        ~tree(){};
Да и в конструкторе ошибка. root нужно создать;

C++
1
2
3
4
5
6
7
8
        tree()
        {
            root = new node;
            cout << "Enter tree root: ";
            cin >> root -> value;
            root->right=NULL;
            root->left=NULL;
        };
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2012, 19:52     Бинарные деревья
Еще ссылки по теме:

Бинарные деревья и поиск по ним - C++
Необходимо создать программу для дисциплины ИИ Задача - в поле 4х4 есть игрок и 3 блока (А,Б и С). Начальное состояние задается руками в...

Задача про Бинарные деревья! - C++
здрасти! помогите плиз с задачей! я вот начал писать и столкнулся с проблемами... вот задание: Записи вершин дерева - вещественные...

Бинарные деревья с обратной связью - C++
Дан адрес P1 вершины дерева — записи типа TNode, содержащей поля Data (целого типа), Left, Right и Parent (типа PNode — указателя на...

4 задания по С++ (Бинарные деревья. Стеки,очереди) - C++
1. В текстовом файле записана без ошибок формула вида: цифра или М(формула, формула), или m(формула, формула), где M обозначает функцию...


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

Или воспользуйтесь поиском по форуму:
!Андрей!
6 / 6 / 0
Регистрация: 31.01.2012
Сообщений: 134
22.08.2012, 19:52  [ТС]     Бинарные деревья #5
блин, большое спасибо, ступил что-то
Yandex
Объявления
22.08.2012, 19:52     Бинарные деревья
Ответ Создать тему
Опции темы

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