Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
mih
6 / 6 / 1
Регистрация: 10.05.2010
Сообщений: 56
#1

деревья - C++

16.09.2010, 15:33. Просмотров 729. Ответов 4
Метки нет (Все метки)

Доброго дня всем. Подскажите плиз что не правильно, пытаюсь разобраться в деревьях и шаблонах.
Есть 2 класса лист и дерево, по отдельности все вроде нормально, но когда я объявляю дерево дружеским классом выдает ошибку(... даже 8

код листа
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
#ifndef TREENOD
#define TREENOD
 
template<class NODTYPE>
class TreeNod
{
//friend class Tree<NODTYPE>;  -от оно
private:
    NODTYPE Data;
    TreeNod*lPtr;
    TreeNod*rPtr;
public:
    TreeNod(const NODTYPE&);
    NODTYPE getData()const;
};
 
template <class NODTYPE>
TreeNod<NODTYPE>::TreeNod(const NODTYPE&b)
{
    Data = b;
    lPtr = 0;
    rPtr = 0;
}
 
template <class NODTYPE>
NODTYPE TreeNod<NODTYPE>::getData()const
{
    return Data;
}
 
#endif
код дерева
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#ifndef TREE_H
#define TREE_H
#include"nod.h"
#include<iostream>
 
template<class NODTYPE>
class Tree
{
private:
    TreeNod<NODTYPE> *rootPtr;
public:
    Tree();
    
};
 
template<class NODTYPE>
Tree<NODTYPE>::Tree()
{
    rootPtr = 0;
}
 
#endif
В общем то все с учебника...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2010, 15:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос деревья (C++):

Деревья. - C++
Условие Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом...

Деревья - C++
Написать программу, которая вводит с клавиатуры сбалансированное дерево и считает сумму элементов дерева.

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

Деревья на с++ - C++
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин на каждом уровне непустого дерева...

Деревья - C++
Создать процедуру построения бинарного дерева на основе не бинарного. Заранее спасибо.

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

4
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
16.09.2010, 15:45 #2
А если в одном файле то все нормуль работает.

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
46
47
48
49
50
51
#ifndef _TREE_H_
#define _TREE_H_
 
 
template <class NODTYPE>
class Tree;
 
template<class NODTYPE>
class TreeNod
{
    friend class Tree<NODTYPE>;//<NODTYPE>; // -от оно
private:
        NODTYPE Data;
        TreeNod*lPtr;
        TreeNod*rPtr;
public:
        TreeNod(const NODTYPE&);
        NODTYPE getData()const;
};
 
template <class NODTYPE>
TreeNod<NODTYPE>::TreeNod(const NODTYPE&b)
{
        Data = b;
        lPtr = 0;
        rPtr = 0;
}
 
template <class NODTYPE>
NODTYPE TreeNod<NODTYPE>::getData()const
{
        return Data;
}
 
template<class NODTYPE>
class Tree
{
private:
        TreeNod<NODTYPE> *rootPtr;
public:
        Tree();
        
};
 
template<class NODTYPE>
Tree<NODTYPE>::Tree()
{
        rootPtr = 0;
}
 
#endif
1
mih
6 / 6 / 1
Регистрация: 10.05.2010
Сообщений: 56
16.09.2010, 15:50  [ТС] #3
вариант, но все таки интересно...
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
16.09.2010, 15:53 #4
Кстати. ВОт заодно и в разных.
То есть мы применяем объявление класса Tree в файле TreeNod.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
//Tree.h
#ifndef _TREE_H_
#define _TREE_H_
 
#include "TreeNod.h"
 
template<class NODTYPE>
class Tree
{
private:
        TreeNod<NODTYPE> *rootPtr;
public:
        Tree();
        
};
 
template<class NODTYPE>
Tree<NODTYPE>::Tree()
{
        rootPtr = 0;
}
 
#endif
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
//TreeNod.h
 
#ifndef _TREENOD_H_
#define _TREENOD_H_
 
#include "Tree.h"
 
template <class NODTYPE>
class Tree;
 
template<class NODTYPE>
class TreeNod
{
    friend class Tree<NODTYPE>;//<NODTYPE>; // -от оно
private:
        NODTYPE Data;
        TreeNod*lPtr;
        TreeNod*rPtr;
public:
        TreeNod(const NODTYPE&);
        NODTYPE getData()const;
};
 
template <class NODTYPE>
TreeNod<NODTYPE>::TreeNod(const NODTYPE&b)
{
        Data = b;
        lPtr = 0;
        rPtr = 0;
}
 
template <class NODTYPE>
NODTYPE TreeNod<NODTYPE>::getData()const
{
        return Data;
}
 
#endif
1
mih
6 / 6 / 1
Регистрация: 10.05.2010
Сообщений: 56
16.09.2010, 16:05  [ТС] #5
ясно, спс
0
16.09.2010, 16:05
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.09.2010, 16:05
Привет! Вот еще темы с ответами:

Деревья - C++
нужно переписать программу с C++ на C #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;cassert&gt; enum...

Деревья - C++
Здравствуйте. Помогите разобраться с деревьями. Можно бинарное, можно не бинарное.

Деревья - C++
Помогите пожалуйста! нужно разработать программу для работы с деревом. В узлах дерева содержатся символы. Дерево должно быть...

Деревья - C++
Всем добрый день! Имеется такое задание : а) вставляет узел с записью Е в дерево, если ранее...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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