АВЛ - деревья

[CodeNOT]

Всем привет, в общем решил поработать со сбалансированными деревьями, а в частности с АВЛ, но столкнулся с проблемкой, когда при добавлении пытаюсь сделать балансировку, она у меня не совершается, т.е. флаг принимает значение true, а в условие он не входит. Объясните пожалуйста в чем я ошибся, вот код:

void Insert_And_Balance(Tree &Root,int Key,bool Flag)
{
	Tree HelpTree1,HelpTree2;
	if(Root==NULL)
	{
		Tree Element=new AVL_Tree;
		Element->Left=NULL;
		Element->Right=NULL;
		Element->Key=Key;
		Element->Bal=0;
		Root=Element;
		Flag=true;
		cout<<"Result: Element ADD "<<endl;
	}else
	{
		if(Key<Root->Key)
		{
			Insert_And_Balance(Root->Left,Key,Flag);
					if(Flag)
					{
						switch(Root->Bal)
						{
							case 1:Root->Bal=0;Flag=false;break;
							case 0:Root->Bal=-1;break;
							case -1:
								//Balansing
									HelpTree1=Root->Left;
									if(HelpTree1->Bal==-1)
									{
											//LL povorot
										Root->Left=HelpTree1->Right;
										HelpTree1->Right=Root;
										Root->Bal=0;
										Root=HelpTree1;
									}else
									{
										//LR povorot;
										HelpTree2=HelpTree1->Right;
										HelpTree1->Right=HelpTree2->Left;
										HelpTree2->Left=HelpTree1;
										Root->Left=HelpTree2->Right;
										HelpTree2->Right=Root;
											if(HelpTree2->Bal==-1)
											{
												Root->Bal=1;
											}else
											{
												Root->Bal=0;
											}
											if(HelpTree2->Bal==1)
											{
												HelpTree1->Bal=-1;
											}else
											{
												HelpTree1->Bal=0;
											}
									Root=HelpTree2;
								}
						Root->Bal=0;
						Flag=false;
					}
			}
		}
		if(Key==Root->Key)
		{
			cout<<"Result: Element THERE"<<endl;
		}
		
		
		
		
}

[Smitt&Wesson]

Вы не правильно понимаете правила форума.
Для ПОМОЩИ надо передоставлять не ВЕСЬ код, а ПРОБЛЕММНУЮ часть.
Что-бы разобраться со всем кодом, нужно много времени, а это БЕСПЛАТНО никто делать не будет.
Или приводите проблеммную часть, или во "ФРИЛАНС". Там, за денюжку, Вам обязательно помогут.

[CodeNOT]

ок извините, поправил, проблема в том, что у меня не идет проверка флага, и я не знаю в чем дело(

[CodeNOT]

или может я балансировку вообще не так делаю?