Балансировка дерева

#include <iostream>
using namespace std;
 
struct Node
{
    int key;
    int BalanceFactor;
    struct Node *LeftNode;
    struct Node *RightNode;
 
};
 
int Menu();
 
void DeleteElement(Node **TreeNode, int key);
void balance(Node **TreeNode);
 
int height(Node *TreeNode);
void insert(int value, Node **TreeNode);
void show (Node *TreeNode, int h);
 
 
int main()
{
    int choice, value;
    int AllTree[100];
    Node* TreeNode = new Node;
    TreeNode = NULL;
 
    do {
            choice = Menu();
 
            switch (choice)
            {
                case 1:
                    cout << "Key = "; cin >> value;
                    insert(value, &TreeNode);
                    break;
                case 2:
                    cout << "Key = "; cin >> value;
                    DeleteElement(&TreeNode, value);
                    break;
            }
 
 
 
 
            show (TreeNode, 0);
 
            //ShowTree(TreeNode);
            cout << endl;
 
    } while (choice);
 
    return 0;
}
 
 
int Menu()
{
    int choice;
    cout << "1. Добавить элемент"        << endl;
    cout << "2. Удалить элемент"      << endl;
    cout << "0. Выход"                     << endl;
 
    cout << " => "; cin >> choice;
    return choice;
}
 
 
 
////////////////////////////////////////////////////////////////////////////////////////////////////
void DeleteElement(Node **TreeNode, int value)
{
    if (!*TreeNode)
    {
        cout << "Такого элемента не существует! \n";
    }
 
    if (value < (*TreeNode) -> key)
        DeleteElement(&(*TreeNode) -> LeftNode, value);
        else if (value > (*TreeNode) -> key)
                    DeleteElement(&(*TreeNode) -> RightNode, value);
                else
                {
                    Node *LeftTemp;
                    Node *RightTemp;
                    LeftTemp = (*TreeNode) -> LeftNode;
                    RightTemp = (*TreeNode) -> RightNode;
                    delete *TreeNode;
 
                    *TreeNode = RightTemp;
 
                    while (*TreeNode)
                        TreeNode = &(*TreeNode) -> LeftNode;
 
                    *TreeNode = LeftTemp;
                }
}
 
 
 
 
////////////////////////////////////////////////////////////////////////////////////////////////////
int height(Node *TreeNode)
{
    if (TreeNode == 0) return 0;
    int u = height(TreeNode -> LeftNode), v = height(TreeNode -> RightNode);
    if (u > v) return u + 1;
    else return v + 1;
 
}
 
 
////////////////////////////////////////////////////////////////////////////////////////////////////
void printnode(int key, int h)
{
    for (int i = 0; i < h; i++) cout << "   ";
    if (!key) cout << "#" << endl;
    else    cout << key << endl;
}
 
 
////////////////////////////////////////////////////////////////////////////////////////////////////
void show (Node *TreeNode, int h)
{
    if (TreeNode == NULL)
    {
        printnode(0, h);
        return;
    }
 
    show(TreeNode -> RightNode, h + 1);
    printnode(TreeNode -> key, h);
    show(TreeNode -> LeftNode, h + 1);
}
 
 
 
////////////////////////////////////////////////////////////////////////////////////////////////////
void insert(int value, Node **TreeNode)
{
    if ( !(*TreeNode) )
    {
        Node* temp = new Node;
        temp -> key = value;
        temp -> LeftNode = NULL;
        temp -> RightNode = NULL;
        *TreeNode = temp;
        return;
    }
 
    if (value < ((*TreeNode) -> key))
    {
        insert(value, &( (*TreeNode) -> LeftNode));
        if(height(((*TreeNode) -> LeftNode)) - height(((*TreeNode) -> RightNode)) == 2)
            balance(&(*TreeNode));
    }
 
    else
        if (value > ((*TreeNode) -> key))
    {
        insert(value, &( (*TreeNode) -> RightNode));
        if(height(((*TreeNode) -> RightNode)) - height(((*TreeNode) -> LeftNode)) == 2)
            balance(&(*TreeNode));
    }
}
 
 
////////////////////////////////////////////////////////////////////////////////////////////////////
void balance(Node **TreeNode)
{
    if( (*TreeNode) -> RightNode)
    {
 
 
 
    Node *Temp = new Node;
    Temp = *TreeNode;
    Temp -> RightNode = NULL;
    (*TreeNode) = (*TreeNode) -> RightNode;
    Node *TempTwo = new Node;
    TempTwo = ((*TreeNode) -> LeftNode);
    Temp -> RightNode = TempTwo;;
    (*TreeNode) -> LeftNode = Temp;
 
 
 
 
        return;
 
 
 
    }
    else balance( &((*TreeNode) -> LeftNode) );
 
 
}