Здравствуйте, хочу написать на СИ М-мерное дерево, чтобы один узел имел более двух потомков. Я написал создание вершины дерева, но совсем не понимаю, как написать потомков. Точнее примерно понимаю, для этого я создал массив указателей на потомков и количество этих потомков, но как это представить в языке СИ, я не понимаю.
Вот фрагмент кода, который я написал:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct treeNode
{
char data;
int childs;
struct treeNode **childPtr;
}treeNode;
void insertNode(treeNode **treePtr, char data);
void insertNode(treeNode **treePtr, char data)
{
int i;
if(*treePtr == NULL)
{
*treePtr = (treeNode *)malloc(sizeof(treeNode));
(*treePtr)->data = data;
(*treePtr)->childs = 0;
(*treePtr)->childPtr = NULL;
}
else
{
//создать потомков
}
}