Сильно ветвящееся дерево

#ifndef _TREE_H_
#define _TREE_H_
 
#include <stdlib.h>
#include <iostream>
using namespace std;
struct node
{
int key;
node* parent;
node** children;
int length;
};
 
node* createNode(int n, node* parent)  //создание узла
{
node* newNode = new node();
newNode->key = n;
newNode->parent = parent;
newNode->children = (node**)calloc(2,sizeof(node));//init dynamic array 
newNode->length = 1;
return newNode;
};
 
void testArrayIndex(node* parent, int index)  //выделение памяти для дочерних узлов
{   
    if (parent->length - 1 > index)
{
parent->children = (node**)realloc(parent->children, 2*sizeof(node*));
parent->length = index + 1;
}
//if index not exists then do realloc, Где N новое количество элементов
};
//-------------------------------------------------------------------------------------------------
void showTree(node *tree)  // печать дерева
{
if (tree != NULL)
{
for (int i=0; i<tree->length; i++)
{
cout<<"\n"<<tree->key;
showTree(tree -> children[i]);
}
};
};
//--------------------------------------------------------------------------------
int search(node *tree, int param_sravneniya)  // поиск по дереву
{
if (tree != NULL)
{
for (int i=0; i<tree->length; i++)
{
if (tree->key==param_sravneniya) {return tree->key; break;}
else 
{
cout<<tree->key;
return search(tree -> children[i], param_sravneniya);
}
}
};
};
 
void insert(node *tree, int key)   //вставка элемента
{
    if (tree!=NULL)
    {
        for (int i = 0; i < tree->length; i++)
        {
        if (tree->children[i]==NULL)
        {
        createNode(key, tree);
        testArrayIndex(tree, i);
        }
        }
    }
    };
#endif