Tree structures.

  • Thread starter Thread starter Me
  • Start date Start date
M

Me

I'm completely new to C# and am trying to code a game, to help me rapidly
learn the language. I need to create, traverse, sort and prune a tree
structure of some sort. Does anybody know where I can get information on how
to create a tree structure, that is written in fairly simple terms?
 
Thanks, I have those articles, but those are for binary tree's. I need a
structure that allows n nodes and not just two.
 
If you know enough to understand B-trees then you can extend the idea to any
kind of tree. A tree is just a Node containing a collection of child Nodes.
I just finished implementing a word search tree. Nothing to it. Use an
ArrayList or a Typed Collection to track children and a reference to the
parent for Nodes that aren't root.
 
Back
Top