Проблема с АВЛ деревом

[Anatai]

void search(int x, Node **p, int h)
{
Node *p1, *p2;

if (!(*p))
{
*p = malloc(sizeof(Node));
h = 1;
(*p)->x = x;
(*p)->left = NULL;
(*p)->right = NULL;
(*p)->bal = 0;
}
else
if (x <= (*p)->x)
{
search(x, &((*p))->left, h);
if (h)
{
switch ((*p)->bal)
{
case 1:
(*p)->bal = 0;
h = 0;
break;
case 0:
(*p)->bal = -1;
break;
case -1:
p1 = (*p)->left;
if (p1->bal == -1)
{
(*p)->left = p1->right;
(*p)->right = p1;
(*p)->bal = 0;
**p = *p1;
}
else
{
p2 = p1->right;
p1->right = p2->left;
p2->left = p1;
(*p)->left = p2->right;
p2->right = *p;

if (p2->bal == -1)
(*p)->bal = 0;
else
(*p)->bal = 1;

if (p2->bal == 1)
p1->bal = -1;
else
p1->bal = 0;

**p = *p2;
}
(*p)->bal = 0;
h = 0;
break;
}
}
}
else
{
search(x, &((*p)->right), h);
if (h)
{
switch ((*p)->bal)
{
case 1:
(*p)->bal = 0;
h = 0;
break;
case 0:
(*p)->bal = -1;
break;
case -1:
p1 = (*p)->right;
if (p1->bal == 1)
{
(*p)->right = p1->left;
p1->left = *p;
(*p)->bal = 0;
*p = p1;
}
else
{
p2 = p1->left;
p1->left = p2->right; // В этом месте
p2->right = p1;
(*p)->right = p2->left;
p2->left = *p;
if (p2->bal == 1)
(*p)->bal = -1;
else
(*p)->bal = 0;

if (p2->bal == -1 )
p1->bal = 1;
else
p1->bal = 0;

*p = p2;
}
(*p)->bal = 0;
h = 0;
break;

}
}
}
}

При вставки 1 2 3 4. После ставки 3 p2->right и p2->left равны NULL, когда пытаюсь присвоить их p1 то программа падает. Облазил инет код везде один и тот же. Делаю в CodeLite. Подскажите, пожалуйста, что можно сделать?

[Сыроежка]

Пустите свою программу в режиме пошаговой отладки и посмотрите, что делается не так.

[CodeNOT]

У Кормена и Вирта хороший алгоритм, посмотри их учебники!

[NiCola999]

оформляйте код специальным тегом, вашу кашу никто смотреть не будет