Помогите с реализацией шаблона класса Бинарное дерево: Visual Studio 2010, С++.
Вот задание:
Создать шаблон класса «бинарное дерево» . Написать программу, которая содержит текущую информацию о заявках на авиабилеты, с использованием данного шаблона класса.
Каждая заявка содержит:
-пункт назначения;
-номер рейса;
-фамилию и инициалы пассажира;
-желаемую дату вылета.
Программа должна обеспечивать:
*хранение всех заявок в виде двоичного дерева;
*добавление и удаление заявок;
*вывод заявок по заданному номеру рейса и дате вылета с их последующим удалением;
*вывод всех заявок.
Шаблон класса я создал, но вот как с ним работать, как добавить заявку в дерево? Параметр Т - типа int, Т1 - string. Что не пробовал, ничего не выходит.. .Привожу текст шаблона класса Tree, еще я создал 2 класса Заявка и Узел:
#pragma once
template
#pragma once
#include "Node.h"
template
class Tree
{
Node
public:
Tree(){
root=NULL;
};
void insert(Node
if(cur==NULL)
cur=New;
else {
if(cur->Num>New->Num)
insert(* New, cur->left)
else
insert(* New, cur->right)
}
}
void search(Node
if(cur==NULL)
return;
else {
if(cur->Num=value)
return;
else{
if(cur->Num>value)
search(cur->right, value)
else
search(cur->left, value)
}
}
}
void obhod(Node
if(cur==NULL)
return;
else{
obhod(cur->right);
obhod(cur->left);
}
}
void remove(Node
if(cur==NULL)
return;
else {
if(cur->Num>value)
remove(cur->left, value);
if(cur->Num
if(cur->Num==value)
cur=NULL;
}
}
};