Как лучше организовать класс и его объекты?

Question

[nadom]

Писал раньше на С.
Теперь пишу на С++, матчасть знаю, но возник вопрос именно об организации структуры класса.

Допустим, есть данные, которые в конечном итоге будут использоваться как бинарное дерево (или список, что не так важно) для дальнейшего добавления/изменения/обработки этих данных.
Теперь суть :
как наиболее естественно организовать в данном случае класс?

1) каждый узел дерева - объект искомого класса
2) объект класса один и он содержит указатель на вершину дерева

Answer 1

[Василий]

Не пытайтесь изобрести велосипед, все уже изобретено.
Если так хочется "своего", советую посмотреть существующие реализации, найти сильные стороны и попытаться устранить недостатки. Например Двоичное дерево, Связный список

Answer 2

[bogolt]

Если у вас будет только лишь указатель на вершину дерева, то как вы дальше будете ходить по ветвям этого дерева - без указателей на них?
По-моему для узла дерева нужно что-то в таком духе:

template<class T>
struct Node
{
Node* left, *right;
T data;
};

Comments

[nadom]

это само собой разумеется, вопрос был не в этом

а вот в чем:
"Стоит ли организовывать дерево (список или любую стр данных) как совокупность объектов класса или как один объект класса, содержащий эти же данные в виде дерева структур"

Answer 3

[XF0]

Все уже придумано до нас - Паттерн Visitor