where can we find a open source c# tree structure

Question

0.00/5 (No votes)

See more:

I know there is not tree structure in .Net Framework, it's interesting, I think the tree is one of most useful data strucutres. Syntax tree, object inheritance tree, and xml tree, even .net use tree that frequently, why don't supply a common tree structure?

I have found a open source solution? Generic Tree <t> in C#[^]

Is there any more?

Posted 28-Jun-11 19:47pm

Thinking Stone1

Updated 28-Jun-11 22:21pm

v3

Add a Solution

2 solutions

Solution 2

I think a tree structure is not available in standard .NET libraries because writing it using available collections suck as generic List would take… minutes, certainly less then an hour.

Hard to believe?

Here is the idea:

C#

using NodeList = System.Collection.Generic.List<TreeNode>

class TreeNodeData {
   //later on you can make it a generic type
}
class TreeNode {
   TreeNodeData TreeNodeData;
   NodeList Children = new NodeList(); //here is where the recursive nature comes up
   //...   
}

Are you getting it?

Add constructor, accessors, operations and you're done!

—SA

Posted 28-Jun-11 20:46pm

Sergey Alexandrovich Kryukov

Updated 28-Jun-11 20:50pm

v5

Comments

OriginalGriff 29-Jun-11 3:08am

An hour? :WTF: That's like, foreveh, man! :laugh:

Sergey Alexandrovich Kryukov 29-Jun-11 3:19am

Griff,
If you mean you personally do it faster, I will readily agree. I mean an average man. :-)

Thank you.
--SA

OriginalGriff 29-Jun-11 3:21am

SA, no, sorry - we need a sarcasm icon - I meant that a whole hour is far too much time and effort for most Q&A posters to spend on a project! :laugh:

Sergey Alexandrovich Kryukov 29-Jun-11 3:56am

Oh yes. You know, somehow I felt the sarcastic tone of your voice through your writing note. I guess you know how. :-)
--SA

Thinking Stone1 29-Jun-11 4:31am

May be it's not so easy, you need to consider sort, traversing, insertion, retrieveal, also performace, serialization, etc.

Sergey Alexandrovich Kryukov 29-Jun-11 5:05am

It ***is*** so easy.
All this is implemented via the available properties of the list. This is exactly as difficult as using them. Who needs serialization? (I mean legacy variant). Use Data Contract -- everything is already done for you.
--SA

Thinking Stone1 30-Jun-11 7:42am

Yes, we can use many properties of the list, but I still think it depends on the scenario. Like if you just want to sort children of a specific node, traverse in a specific order, retrieve nodes in specific deep, etc. But I still like you idea. My 5.

Sergey Alexandrovich Kryukov 30-Jun-11 13:42pm

Thank you, Ray. I agree with you, but for a difference scenario you can also use a different available container instead of list, such as SortedList, SortedDictionary, etc.

So, how about formally accepting this solution (green button)?
Than you.
--SA

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Accepted Answer · 2011-06-28T20:17:00

Solution 1

There is this one: Generic Tree Container in C# 2.0[^]
And this: A Generic Tree Collection[^]

But if you try googling, you will find loads more: Google[^]

Posted 28-Jun-11 20:17pm

OriginalGriff

Comments

Sergey Alexandrovich Kryukov 29-Jun-11 2:49am

Good to use the well-developed code (my 5) but...
It's too simple.

Please see my solution.
--SA