Как просто создать древовидную структуру с собственным типом?

[sindbad07]

Здравствуйте. У меня определен свой тип (структура), мне надо просто сделать иерархический список с этим типом (дерево), смотрел инфу про контейнеры, там такого не нашел, подскажите плиз.

[CL0NE]

Бездна решений

• шаблон Composite - на классах
• Более простое:

Код

C++ (Qt)
struct MyStruct {
int someData;
QList<MyStruct *> children; // любой контейнер подойдет, QList как пример
MyStruct *parent;  // 0 == root else ветка-лист
};

[Amigo_sa]

Код

C++ (Qt)
struct MyStruct {
int someData;
QList<MyStruct *> children; // любой контейнер подойдет, QList как пример
MyStruct *parent;  // 0 == root else ветка-лист
};

Для этой структуры еще придется объявлять кучу методов поиска, добавления, удаления и всего-всего...

[CL0NE]

само собой, есть еще варианты. а предложенная структура - простейший пример