С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
klaod
0 / 0 / 0
Регистрация: 23.10.2013
Сообщений: 18
#1

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

04.04.2014, 00:34. Просмотров 234. Ответов 0
Метки нет (Все метки)

Я пытаюсь написать реализацию бинарного дерева классами,а также:ввод,вывод и поиск.Помогите пожалуста..
Вот исходники классов,извините за кривую табуляцию.Подругому копироваться он нехочет.
class Tree
{
Node *root;
public:
void Show()
{
if(root != Null)
{
root->show();
}
}
bool Search(Node *t)
{
if(root == Null )
{
return False;
}
else
{
root->Search(t);
}
}
void Add(Node *t)
{
if(root == Null)
{
root->t;
}
else
{
root->add(t);
}
}
};

class Node
{
private
int space;
Node *leviy;
Node *praviy;
public:
N
void Show()
{
if(leviy != Null)
{
leviy = show();
}
cout<<data<<"";
if(praviy != Null)
{
praviy = show();
}
}
bool Search()
{
if(space == t->data)
{
return True;
}
else
{
if(t->data > space && r != Null)
{
return r->find(t);
}
if(t->data < space && l != Null)
{
return l->find(t);
return False;
}
}
}
void Add(int t)
{
if(t->space > space)
{
if(root == Null)
{
praviy = t;
}
else
praviy-> Add(t);
}
else
{
if(t->space < space)
{
if(leviy == Null)
{
leviy = t;
}
else
{
leviy->Add(t);
}
}
}
}
};
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2014, 00:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарное дерево (C++):

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

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

Бинарное дерево - C++
Объясните пжлст почему не работает программа...при вводе файла пишет -842150451 /*Дан адрес P1 вершины дерева — записи типа TNode, ...

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.04.2014, 00:34
Привет! Вот еще темы с ответами:

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

Бинарное дерево - C++
Народ помогите. На С++ нада написать программу бинарного дерева Требования: 1. В программе должен быть шаблонный класс (template...

Бинарное дерево - C++
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны имена файлов вида c:\win\1 ...

Бинарное дерево - C++
Как организовать вывод бинарного дерева?


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

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

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