Бинарное дерево

@АРТЕ · Регистрация: 09.11.2014

Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта. объекты второго типа не содержат полей для выполнения ссылок. Объекты первого типа образуют последовательный список. каждый из объектов этого списка ссылается на следующий объект и на объект второго типа.

@АРТЕ · 07.11.2015, 23:32 **[ТС]**

Актуально..

@Fallenworld · 08.11.2015, 09:47

В чем вопрос? Какие есть наработки?

@АРТЕ · 08.11.2015, 12:22 **[ТС]**

Вот сделал триадное дерево, но не как не пойму, как это задание сделать. И как сделать обьекты 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 · 08.11.2015, 12:37

Сообщение от АРТЕ

И как сделать обьекты 2 типов

Базовый класс(Ваш BinTree) реализует дерево. Вводится производный(например к-нить Leaf) от базового класса, но уже без ссылок.

@АРТЕ 0 / 0 / 0 Регистрация: 09.11.2014 Сообщений: 134
		1
	Бинарное дерево 02.11.2015, 11:13. Показов 1393. Ответов 4 Метки нет (Все метки) Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта. объекты второго типа не содержат полей для выполнения ссылок. Объекты первого типа образуют последовательный список. каждый из объектов этого списка ссылается на следующий объект и на объект второго типа. 0

@АРТЕ 0 / 0 / 0 Регистрация: 09.11.2014 Сообщений: 134
	07.11.2015, 23:32 [ТС]	2
	Актуально.. 0

@Fallenworld 76 / 76 / 32 Регистрация: 14.04.2014 Сообщений: 408
	08.11.2015, 09:47	3
	В чем вопрос? Какие есть наработки? 0

@АРТЕ 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; } 0

@drfaust 561 / 391 / 128 Регистрация: 02.10.2008 Сообщений: 1,603 Записей в блоге: 1
	08.11.2015, 12:37	5
	Сообщение от АРТЕ И как сделать обьекты 2 типов Базовый класс(Ваш BinTree) реализует дерево. Вводится производный(например к-нить Leaf) от базового класса, но уже без ссылок. 0

Опции темы