Я хочу построить дерево со следующими характеристиками:
Я думал о структуре, которая выглядела бы так:
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 : Вот картинка: