#define TRUE 1
#define FALSE 0

struct  node
{
  Index *Key;
  int Count;
  node *Left;
  node *Right;
};

class TREE
{
  private:
    node *Tree;//Указатель на корень дерева.
    node  *Res;//Указатель на найденную вершину.
    int B; //Признак нахождения вершины в дереве.
    //Поиск вершины в дереве (рекурсивный алгоритм).
   
    void Delete_1 (node**,node**);
  public:
    TREE() { Tree = NULL;}
    node** GetTree() {return &Tree;}
    //Вывод дерева на экран (рекурсивный алгоритм).
    void Vyvod (node**, int);
	//Поиск вершины в дереве (нерекурсивный алгоритм).
    int Poisk (char *);
    //Добавление вершины в дерево (нерекурсивный алгоритм).
    void Addition (Index *);
    // Удаление вершины из дерева.
    void Delete (node**, char *);
    void Search (Index *, node**);
    
};

void TREE::Vyvod (node **w,int l)
//Изображение дерева w на экране дисплея
//         (рекурсивный алгоритм).
//*w - указатель на корень дерева.
{
  int i;

  if  (*w!=NULL)
  {
    Vyvod (&((**w).Right),l+1);
    for  (i=1; i<=l; i++) cout<<"   ";
	cout<<(**w).Key->getId()<<endl;
    Vyvod (&((**w).Left),l+1);
  }
}