When should a tree structure be class/struct?

What are the criteria on which to开发者_Python百科 decide when a tree node should be a struct or a class?

---

i would go for class becuase you can pass node as reference but not on the struct which will be passed as a copy of original

and you would require a lot of manupulation on nodes so passing them as a reference sometime results in performance boostup.

and if you are storing a lot of data in the your node tahn struct would not be a choice.

i am not pointing out which is more faster value or refernce types that totally depends on scenarios.

---

Structs are usually more lightweight and are considered value types. Classes are reference types.

Consider this post also: Which is best for data store Struct/Classes?

---

While modifying the tree, you need at least 2 pointers/references to the same "data", this is hard to do with structs, unless you box (convert to object) them explicitly.