Когда древовидная структура должна быть классом / структурой?

Question

Каковы критерии для принятия решения, когда узел дерева должен быть структурой или классом?

Answer 1

Я бы пошел на класс, потому что вы можете передать узел в качестве ссылки, но не на структуру, которая будет передана как копия оригинала

, и вам потребуется много манипуляции на узлах, поэтому передача их в видессылка иногда приводит к повышению производительности.

, и если вы храните большое количество данных в структуре вашего узла, не будет выбора.

Я не указываю, что является более быстрым значениемили типы ссылок, которые полностью зависят от сценариев.

Answer 2

При изменении дерева вам нужно как минимум 2 указателя / ссылки на одни и те же «данные», это сложно сделать со структурами, если вы явно не заключите их (не преобразовать в объект).

Answer 3

Структуры обычно более легкие и считаются типами значений.Классы являются ссылочными типами.

Рассмотрите также этот пост: Что лучше всего подходит для хранилища данных Struct / Classes?