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

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

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

1) каждый узел дерева - объект искомого класса
2) объект класса один и он содержит указатель на вершину дерева
  • Вопрос задан
  • 2271 просмотр
Пригласить эксперта
Ответы на вопрос 3
Applez
@Applez
Разраб
Не пытайтесь изобрести велосипед, все уже изобретено.
Если так хочется "своего", советую посмотреть существующие реализации, найти сильные стороны и попытаться устранить недостатки. Например Двоичное дерево, Связный список
Ответ написан
Комментировать
bogolt
@bogolt
Если у вас будет только лишь указатель на вершину дерева, то как вы дальше будете ходить по ветвям этого дерева - без указателей на них?
По-моему для узла дерева нужно что-то в таком духе:
template<class T>
struct Node
{
Node* left, *right;
T data;
};
Ответ написан
XF0
@XF0
Все уже придумано до нас - Паттерн Visitor
Ответ написан
Комментировать
Ваш ответ на вопрос

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

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