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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
JoK3r
0 / 0 / 0
Регистрация: 26.09.2009
Сообщений: 7
#1

Бинарное дерево, классы - C++

13.11.2009, 16:21. Просмотров 1775. Ответов 2
Метки нет (Все метки)

Помогите! Мне нужно описать класс, реализующий бинарное дерево, обладающее возможностью добавление новых элементов, удаления существующих, поиска элемента по ключу, а так же последовательного доступа ко всем элементам

начало должно быть чтото в этом роде
C++
1
2
3
4
5
6
7
8
9
10
11
#include <conio.h>
#include <math.h>
#include <iostream.h>
#include <stdlib.h>
class tree{
int key;
int count;
tree *left;
tree *right;
void create(p);
};
и пожалуйста не на очень сложном языке..... я студент, я еще учусь
Заранее спасибо! Вы меня очень выручите, если хоть как-то поможите. С уважением, Вадим.

Добавлено через 28 минут
допустим мне надо сделать значение корня 100, а ключ - 1
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
#include <conio.h>
#include <math.h>
#include <iostream.h>
#include <stdlib.h>
class tree{
int *key;
int *count;
tree *left;
tree *right;
void create(tree*tree);
};
 
void tree::create(tree *p){   int a;
p=new(tree);
cout<<"vvedite koren ";
cin>>a;
p.key = a; p.count = 1;
(*p).left = NULL; (*p).right = NULL;
getch();
}
 
main(){
tree a;
a.create();
getch();
}
но выводит ошибки
Error: NONAME00.CPP(17,6):Structure required on left side of . or .*
Error: NONAME00.CPP(17,19):Structure required on left side of . or .*
Error: NONAME00.CPP(24,10):'tree::create(tree *)' is not accessible
Warn : NONAME00.CPP(26,2):'a' is declared but never used

если избавиться от первых двух, то сами собой исчезнут последние две ошибки. Но как я должен описать строчку
C++
1
p.key = a; p.count = 1;
???
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2009, 16:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарное дерево, классы (C++):

Классы, бинарное дерево, конструкторы. Исправить код - C++
Здравствуйте! Не знаю, как исправить последнюю возникшую ошибку и заставить программу работать. А уже скоро сдавать и преподавателя...

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Классы "Бинарное дерево" и "Узел" в одном приложении - C++
Компилятор разбушевался((( Пробовала сделать вместо одного класса два класса(Дерево и узел). Сделала один класс дружественный другому. Но...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево - C++
Столкнулся с уникальной проблемой от которой волосы дыбом встают. Вот код, достаточно первой итерации цикла, я ввожу данные а потом...

Бинарное дерево - C++
Здравствуйте, Корень создаёться вот так TREE *root=NULL; непонятно почему функия добовления использует указатель на указатель ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
TurboDune
22 / 22 / 1
Регистрация: 20.02.2009
Сообщений: 59
13.11.2009, 20:00 #2
Реализовал?
0
JoK3r
0 / 0 / 0
Регистрация: 26.09.2009
Сообщений: 7
14.11.2009, 13:58  [ТС] #3
да
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.11.2009, 13:58
Привет! Вот еще темы с ответами:

Бинарное дерево - C++
Необходимо построить бинарное дерево с методами inorder_tree_walk, tree_search, tree_minimum, tree_successor, tree_insert и tree_delete....

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

Бинарное дерево - C++
Помогите, пожалуйста. Осталась последняя задача в контрольной. Не знаю даже, как к ней подступиться. К проекту ПРИМЕР Btree ...

Бинарное дерево - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; int last; void add(double volue) { //double *arr = new...


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

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

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