Click here to Skip to main content
15,914,500 members
Home / Discussions / C#
   

C#

 
QuestionHow to traverse a tree (class containing parent and child properties of the same class) using threads? Pin
Rafferty Uy10-Dec-09 15:42
Rafferty Uy10-Dec-09 15:42 
Hi,

Having a class with parent child relationships is quite common (I think), and I normally traverse such trees using recursion.

Class looks like this:
public class Product {
    public List<Product> Parents {get; set;}
    public List<Product> Children {get; set;}
    public string Name {get; set;}
    public override string ToString() { return Name; }
}


Recursion will look like this:
public void Dump(Product p) {
    Console.WriteLine(p.ToString());

    foreach (var child in p.Children)
        Dump(child);  // (1)
}


However, I was told by someone before that using threads will be faster and less expensive.
Can anyone send me a sample code of how to do this? I'm thinking that I should simply change (1) to a ParameterizedThreadStart... but maybe there's a better practice?


Thanks in advance.

Rafferty

AnswerRe: How to traverse a tree (class containing parent and child properties of the same class) using threads? Pin
Migounette11-Dec-09 4:41
Migounette11-Dec-09 4:41 
Questionhi Pin
bassam eshteba10-Dec-09 12:43
bassam eshteba10-Dec-09 12:43 
AnswerRe: hi Pin
Sir Dot Net10-Dec-09 13:23
Sir Dot Net10-Dec-09 13:23 
GeneralRe: hi Pin
bassam eshteba10-Dec-09 14:00
bassam eshteba10-Dec-09 14:00 
Questionhi Pin
bassam eshteba10-Dec-09 12:01
bassam eshteba10-Dec-09 12:01 
AnswerRe: hi Pin
Luc Pattyn10-Dec-09 12:04
sitebuilderLuc Pattyn10-Dec-09 12:04 
JokeRe: hi Pin
dan!sh 10-Dec-09 17:51
professional dan!sh 10-Dec-09 17:51 
AnswerRe: hi Pin
bassam eshteba10-Dec-09 12:17
bassam eshteba10-Dec-09 12:17 
GeneralRe: hi Pin
Luc Pattyn10-Dec-09 14:10
sitebuilderLuc Pattyn10-Dec-09 14:10 
QuestionUsing html agility pack Pin
Baeltazor10-Dec-09 11:01
Baeltazor10-Dec-09 11:01 
AnswerRe: Using html agility pack Pin
Ravi Bhavnani10-Dec-09 11:20
professionalRavi Bhavnani10-Dec-09 11:20 
QuestionStatic Constructors/Static Initializers Pin
KnyteHawkk10-Dec-09 10:23
KnyteHawkk10-Dec-09 10:23 
AnswerRe: Static Constructors/Static Initializers [modified] Pin
PIEBALDconsult10-Dec-09 10:51
mvePIEBALDconsult10-Dec-09 10:51 
GeneralRe: Static Constructors/Static Initializers Pin
KnyteHawkk10-Dec-09 11:16
KnyteHawkk10-Dec-09 11:16 
GeneralRe: Static Constructors/Static Initializers Pin
PIEBALDconsult10-Dec-09 11:45
mvePIEBALDconsult10-Dec-09 11:45 
GeneralRe: Static Constructors/Static Initializers Pin
KnyteHawkk10-Dec-09 11:46
KnyteHawkk10-Dec-09 11:46 
AnswerRe: Static Constructors/Static Initializers Pin
Ian Shlasko10-Dec-09 11:28
Ian Shlasko10-Dec-09 11:28 
GeneralRe: Static Constructors/Static Initializers Pin
PIEBALDconsult10-Dec-09 11:44
mvePIEBALDconsult10-Dec-09 11:44 
GeneralRe: Static Constructors/Static Initializers Pin
Ian Shlasko10-Dec-09 12:14
Ian Shlasko10-Dec-09 12:14 
GeneralRe: Static Constructors/Static Initializers Pin
PIEBALDconsult10-Dec-09 12:41
mvePIEBALDconsult10-Dec-09 12:41 
AnswerRe: Static Constructors/Static Initializers Pin
PIEBALDconsult11-Dec-09 11:05
mvePIEBALDconsult11-Dec-09 11:05 
Questionzedgraph Pin
jashimu10-Dec-09 7:25
jashimu10-Dec-09 7:25 
AnswerRe: zedgraph Pin
Luc Pattyn10-Dec-09 7:32
sitebuilderLuc Pattyn10-Dec-09 7:32 
GeneralRe: zedgraph Pin
jashimu10-Dec-09 8:27
jashimu10-Dec-09 8:27 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.