ツリー構造はいつクラス/構造体になるべきですか？

Question

ツリーノードが構造体またはクラスでなければならない時期を決定する基準は何ですか？

Answer 1

通常、構造体は軽量であり、値型と見なされます。クラスは参照型です。

もこのポストを考えてみましょう：Which is best for data store Struct/Classes?

Answer 2

を使用すると、オリジナルの

のコピーとして渡されます、あなたは、多くを必要とする構造体に参照としてノードを渡すことはできませんがbecuase私はクラスのために行くだろうノードでの手動操作のため、参照として渡すとパフォーマンスが向上することがあります。

あなたのノードにたくさんのデータを格納している場合、構造体は選択肢にはなりません。

シナリオに完全に依存する、より高速な値または参照型が指摘されていません。

Answer 3

木を変更しているときに、同じ "データ"に対して少なくとも2つのポインタ/参照が必要です。これは明示的にボックス化（オブジェクトに変換）しない限り、構造体ではできません。