template<class Type>
class Tree
{
private:
Type a;
Tree<Type>* left;
Tree<Type>* right;
public:
Tree(Type b)
{
a=b;
left = NULL;
right = NULL;
}
void insert(Type);
void show();
};
Бинарное дерево
Помогите написать класс бинарного дерева...
Я запуатлся, с тем как туда добовлять элементы. Впринципе ничего сложного, но все таки не понял. Там меньший эл. стоит с лева, больший с права, с этим понятно, но как проверить занят ли эл. чем-то можно ли присвоить эл. узлу? Напишить хоть алгоритм, а то я искал везед и негде не могу найти функцию добовления эл. к бианрномудереву. Мне нужно чтоб просто доб., балансировать дерево не нужно(это потом сам разберусь).
Код:
Я запуатлся, с тем как туда добовлять элементы. Впринципе ничего сложного, но все таки не понял. Там меньший эл. стоит с лева, больший с права, с этим понятно, но как проверить занят ли эл. чем-то можно ли присвоить эл. узлу? Напишить хоть алгоритм, а то я искал везед и негде не могу найти функцию добовления эл. к бианрномудереву. Мне нужно чтоб просто доб., балансировать дерево не нужно(это потом сам разберусь).
Прежде чем задовать вопрос, используй поиск по форуму.
здесь смотри функцию insert.
здесь смотри функцию insert.