Δένδρο - αλγόριθμος

[blaoulis]

Καλησπέρα παιδιά,

προσπαθώ αλγοριθμικά να κάνω ένα mapping σε ένα δέντρο αλλα κολάω στον αλγόριθμο.

'Εστω οτι εχουμε δηλαδη

>A
| ---> B
        | ---> C
        | ----> D
                   |--->E
| ---> F
      | --> G
              | ---> Η
      | ---> J

 

Δηλαδή σε ψευδογλώσσα.

 

diabase riza

an exei paidia

pare paidi

diavaze_paidi( thelw_edw_na_zitaw_olon_ton_proorismo )

 

 

δηλαδη κατα καποιον τροπο στην συναρτηση να ζηταω ολον τον προορισμο.

δηλαδη

diavaze_paidi(A->B->C) η

diavaze_paidi(A->B->D->E)

 

Αυτο που κάνω μεχρι στιγμής είναι να θέτω τον αρχικό node σε μια μεταβλητη και κανω

 

arxikos_komvos = A;

temp_metavliti = A;

 

diavase paidi

temp_metavliti += paidi;

diavaze_paidi(temp_metavliti)

 

Αλλα δεν δουλευεί σωστά και μου εμφανιζει μόνο

μεχρί το 2ο φύλλο

Δηλαδή δουλευεύει μονο για τα

A-->B

k

A-->F

 

καμια ιδέα????

[mummy]

Καποιές απορίες :

 

Γιατί θες να περνάς όλο τον προσδιορισμό μέσα στην συνάρτηση?

 

Τι εννοείς προσπαθείς αλγοριθμικά και ταυτόχρονα να μην σου δουλέυει σωστά?Το τρέχεις σε κάποια γλώσσα προγραμματισμού?

 

Πάντως υπάρχουν πολλοί αλγόριθμοι στο internet για προσπέλαση δέντρων.

[pbr_80]

θα φτιάξεις μια recursive method που θα περνάς κάποιες παραμέτρους η κύρια θα είναι το ID του μπαμπά. Είναι και λίγο θέμα τι γλώσσα θα δουλέψεις από άποψη δύναμης και δυνατότητων. Πχ σε C# μπορείς να φτιάχνεις ένα DataView που θα φιλτράρεις τις εγγραφές που έχουν σαν childID του μπαμπά το ID και για κάθε row που θα βρείς θα τρέχεις την ίδια συνάρτηση με ID του μπαμπά το ID του εκάστοτε Child Row, και πάλι θα τρέχει το DataView για να βρει για το Chid αν υπάρχουν και άλλα κάτω από αυτό. Πάντως σε C# με 10 γραμμές κώδικα το πολύ γίνεται.Ελπίζω να βοήθησα.