Есть программа. Она должна принимать текстовый файл data.txt, делать из его строк АВЛ-дерево и выводить его элементы, но по какой-то причине ничего не выводит. Вот программа: #include
#include<fstream>
#include<string>
using namespace std;

struct Key
{
char f1;
int* f2 = new int[4];
};

struct Node
{
Key key;
int count;
Node* left;
Node* right;
int balance;
};

void search(Key x, Node*& p, short h) // поиск и добавление элемента
{
if (x.f1 != ‘Б’)
{
return;
}
else if (p == NULL) // слова нет в дереве; включить его
{
p = new Node;
p->key = x;
p->count = 1;
p->balance = 0;
p->left = NULL;
p->right = NULL;
}
else if (x.f2 < p->key.f2)
{
search(x, p->left, h);
if (h != 0) // выросла левая ветвь
{
switch (p->balance)
{
case 1:
p->balance = 0;
h = 0;
break;
case 0:
p->balance = -1;
break;
case -1: // балансировка
Node * p1 = p->left;
if (p1->balance == -1) // L-поворот
{
p->left = p1->right;
p1->right = p;
p->balance = 0;
p = p1;
}
else // LR-поворот
{
Node* p2 = p1->right;
p1->right = p2->left;
p2->left = p1;
p->left = p2->right;
p2->right = p;
if (p2->balance == -1)
p->balance = 1;
else
p->balance = 0;
if (p2->balance == 1)
p1->balance = -1;
else
p1->balance = 0;
p = p2;
}
p->balance = 0;
h = 0;
break;
}
}
}
else if (x.f2 > p->key.f2)
{
search(x, p->right, h);
if (h != 0) // выросла правая ветвь
{
switch (p->balance)
{
case -1:
p->balance = 0;
h = 0;
break;
case 0:
p->balance = 1;
break;
case 1: // балансировка
Node * p1 = p->right;
if (p1->balance == 1) //R-поворот
{
p->right = p1->left;
p1->left = p;
p->balance = 0;
p = p1;
}
else // RL-поворот
{
Node* p2 = p1->left;
p1->left = p2->right;
p2->right = p1;
p->right = p2->left;
p2->left = p;
if (p2->balance == 1)
p->balance = -1;
else
p->balance = 0;
if (p2->balance == -1)
p1->balance = 1;
else
p1->balance = 0;
p = p2;
}
p->balance = 0;
h = 0;
break;
}
}
}
else
{
p->count += 1;
h = 0;
}
}

void balance1(Node* p, short h)
{
Node* p1, * p2;
short b1, b2;
switch (p->balance)
{
case -1:
p->balance = 0;
break;
case 0:
p->balance = 1;
h = 0;
break;
case 1: // балансировка
p1 = p->right;
b1 = p1->balance;
if (b1 >= 0) // R-поворот
{
p->right = p1->left;
p1->left = p;
if (b1 == 0)
{
p->balance = 1;
p1->balance = -1;
h = 0;
}
else
{
p->balance = 0;
p1->balance = 0;
}
p = p1;
}
else // RL-поворот
{
p2 = p1->left;
b2 = p2->balance;
p1->left = p2->right;
p2->right = p1;
p->right = p2->left;
p2->left = p;
if (b2 == 1)
p->balance = -1;
else
p->balance = 0;
if (b2 == -1)
p1->balance = 1;
else
p1->balance = 0;
p = p2;
p2->balance = 0;
}
}
}
void balance2(Node* p, short h)
{
Node* p1, * p2;
short b1, b2;
switch (p->balance)
{
case 1:
p->balance = 0;
break;
case 0:
p->balance = 0;
h = 0;
break;
case -1:
p1 = p->left;
b1 = p1->balance;
if (b1 <= 0) // L-поворот
{
p->left = p1->right;
p1->right = p;
if (b1 == 0)
{
p->balance = -1;
p1->balance = 1;
h = 0;
}
else
{
p->balance = 0;
p1->balance = 0;
}
p = p1;
}
else // LR-поворот
{
p2 = p1->right;
b2 = p2->balance;
p1->right = p2->left;
p2->left = p1;
p->left = p2->right;
p2->right = p;
if (b2 == -1)
p->balance = 1;
else
p->balance = 0;
if (b2 == 1)
p1->balance = -1;
else
p1->balance = 0;
p = p2;
p2->balance = 0;
}
}
}
Node* del(Node* r, Node* q, short h)
{
if (r->right != NULL)
{
r->right = del(r->right, q, h);
if (h != 0)
balance2(r, h);
return r;
}
else
{
q->key = r->key;
q->count = r->count;
Node* left = r->left;
delete r;
h = 1;
return left;
}
}
void delet(Key x, Node*& p, short h) // удаление элемента, выше вспомогательные подпрограммы
{
Node* q;
if (p == NULL || x.f1 != ‘Б’)
{
cout << “Key is not in tree” << endl;
h = 0;
}
else if (x.f2 < p->key.f2)
{
delet(x, p->left, h);
if (h != 0)
balance1(p, h);
}
else if (x.f2 > p->key.f2)
{
delet(x, p->right, h);
if (h != 0)
balance2(p, h);
}
else
{
q = p;
if (q->right == NULL)
{
p = q->left;
delete q;
h = 1;
}
else if (q->left == NULL)
{
p = q->right;
delete q;
h = 1;
}
else
{
del(q->left, q, h);
if (h != 0)
balance1(p, h);
}
}
}

void printtree(Node* t, short h) // печать дерева
{
if (t != NULL)
{
printtree(t->right, h + 1);
for (int i = 1; i <= h; i++)
{
cout << ’ ';
}
cout << t->key.f1 << t->key.f2 << endl;
printtree(t->left, h + 1);
}
}

int main()
{
Node* root = NULL;
Key key;

string line;

ifstream in(“data.txt”);

if (in.is_open())
{
while (getline(in, line))
{
key.f1 = line[0];
for (int i = 1; i < 5; i++)
{
key.f2[i - 1] = line[i] - ‘0’;
}
search(key, root, 0);
}
}


printtree(root, 0);
return 0;
} Вот содержимое data.txt: Б9122
Б9120
Б9122
Б8120
Б8120
Б9222
Б9320