@newmersedez

Как создать М-мерное дерево на СИ?

Здравствуйте, хочу написать на СИ М-мерное дерево, чтобы один узел имел более двух потомков. Я написал создание вершины дерева, но совсем не понимаю, как написать потомков. Точнее примерно понимаю, для этого я создал массив указателей на потомков и количество этих потомков, но как это представить в языке СИ, я не понимаю.
Вот фрагмент кода, который я написал:
#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
    {
        //создать потомков
    }
    
}
  • Вопрос задан
  • 35 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы