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

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

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

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

13.11.2009, 16:21. Просмотров 1755. Ответов 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;
???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2009, 16:21     Бинарное дерево, классы
Посмотрите здесь:

C++ Бинарное дерево
C++ Бинарное дерево. Поиск.
C++ Структуры. Бинарное дерево.
Программа на Бинарное дерево C++
Бинарное упорядоченное дерево C++
C++ Бинарное дерево (отладка)
STL бинарное дерево C++
C++ Построить бинарное дерево
C++ Классы, бинарное дерево, конструкторы. Исправить код
Простое бинарное дерево C++
C++ Сбалансированное не бинарное дерево

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TurboDune
22 / 22 / 1
Регистрация: 20.02.2009
Сообщений: 59
13.11.2009, 20:00     Бинарное дерево, классы #2
Реализовал?
JoK3r
0 / 0 / 0
Регистрация: 26.09.2009
Сообщений: 7
14.11.2009, 13:58  [ТС]     Бинарное дерево, классы #3
да
Yandex
Объявления
14.11.2009, 13:58     Бинарное дерево, классы
Ответ Создать тему
Опции темы

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