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

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

Войти
Регистрация
Восстановить пароль
 
АРТЕ
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
#1

Бинарное дерево - C++

02.11.2015, 11:13. Просмотров 233. Ответов 4
Метки нет (Все метки)

Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта. объекты второго типа не содержат полей для выполнения ссылок. Объекты первого типа образуют последовательный список. каждый из объектов этого списка ссылается на следующий объект и на объект второго типа.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2015, 11:13     Бинарное дерево
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
АРТЕ
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
07.11.2015, 23:32  [ТС]     Бинарное дерево #2
Актуально..
Fallenworld
76 / 76 / 9
Регистрация: 14.04.2014
Сообщений: 408
08.11.2015, 09:47     Бинарное дерево #3
В чем вопрос? Какие есть наработки?
АРТЕ
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
08.11.2015, 12:22  [ТС]     Бинарное дерево #4
Вот сделал триадное дерево, но не как не пойму, как это задание сделать. И как сделать обьекты 2 типов
class BinTree{
public:
static int Count;
int m;
BinTree *p1;
BinTree *p2;
BinTree *p3;
BinTree(int n){
if(n==1){
p1=NULL;
p2=NULL;
p3=NULL;}
else{
p1=new BinTree(n-1);
p2=new BinTree(n-1);
p3=new BinTree(n-1);}
m=++Count;
cout<<"Object created: "<<this<<" : "<<m;
cout<<" -> Number of objects: "<<Count<<endl;}
~BinTree(){
delete p1;
delete p2;
delete p3;
Count--;
cout<<"Object deleted: "<<this<<" : "<<m;
cout<<" -> Number of objects: "<<Count<<endl;}
};
int BinTree::Count;


int _tmain(int argc, _TCHAR* argv[])
{
BinTree::Count=0;
//BinTree obj1(3);
BinTree *p;
p=new BinTree(3);
cout<<endl;
delete p;

system("pause");
return 0;
}
drfaust
256 / 146 / 37
Регистрация: 02.10.2008
Сообщений: 528
Записей в блоге: 1
Завершенные тесты: 1
08.11.2015, 12:37     Бинарное дерево #5
Цитата Сообщение от АРТЕ Посмотреть сообщение
И как сделать обьекты 2 типов
Базовый класс(Ваш BinTree) реализует дерево. Вводится производный(например к-нить Leaf) от базового класса, но уже без ссылок.
Yandex
Объявления
08.11.2015, 12:37     Бинарное дерево
Ответ Создать тему
Опции темы

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