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

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

Восстановить пароль Регистрация
 
klaod
0 / 0 / 0
Регистрация: 23.10.2013
Сообщений: 18
04.04.2014, 00:34     Бинарное дерево #1
Я пытаюсь написать реализацию бинарного дерева классами,а также:ввод,вывод и поиск.Помогите пожалуста..
Вот исходники классов,извините за кривую табуляцию.Подругому копироваться он нехочет.
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);
}
}
}
}
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2014, 00:34     Бинарное дерево
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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