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

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

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

Pascal бинарное дерево
C++ Бинарное дерево
C++ Бинарное дерево
C++ Бинарное дерево
Бинарное дерево C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
АРТЕ
0 / 0 / 0
Регистрация: 09.11.2014
Сообщений: 134
07.11.2015, 23:32  [ТС]     Бинарное дерево #2
Актуально..
Fallenworld
75 / 75 / 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
249 / 139 / 36
Регистрация: 02.10.2008
Сообщений: 489
Записей в блоге: 1
Завершенные тесты: 1
08.11.2015, 12:37     Бинарное дерево #5
Цитата Сообщение от АРТЕ Посмотреть сообщение
И как сделать обьекты 2 типов
Базовый класс(Ваш BinTree) реализует дерево. Вводится производный(например к-нить Leaf) от базового класса, но уже без ссылок.
Yandex
Объявления
08.11.2015, 12:37     Бинарное дерево
Ответ Создать тему
Опции темы

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