Дерево с несколькими дочерними узлами и следующим узлом

Я хочу построить дерево со следующими характеристиками:

  1. Каждый узел может иметь 1 «следующий узел».
  2. Каждый узел может иметь несколько дочерних узлов.
  3. Количество дочерних узлов может варьироваться от одного узла к другому

Я думал о структуре, которая выглядела бы так:

struct tree {
  int value;
  struct tree* nextnode;
  struct tree** childnode;
};

Количество дочерних узлов в каждом узле должно быть параметризовано. Я не знаю, как это сделать. Заранее спасибо!

Edit : Позвольте мне попытаться определить это на примере: Давайте возьмем начальный узел. Теперь я определю во время компиляции, что будет 3 NextNodes , и каждый из этих NextNodes будет иметь 2 ChildNodes . Это на Глубина = 0 . На Depth = 1 (т.е. для каждого дочернего узла из Depth = 0 ) я указываю, что будет 4 NextNodes и для каждого из этих NextNodes будет 3 ChildNodes и так далее. Надеюсь, я смогу передать это правильно. Пожалуйста, спросите, если мне что-то непонятно.

Edit2 : Вот картинка:

Here is a pic

10
задан Mrchief 6 August 2013 в 15:57
поделиться