Κατασκευή δέντρου - γνωρίζοντας όλα τα μονοπάτια

[pbp]

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

          θα ήθελα να μάθω αν γίνεται έχοντας κάπου καταχωρημένα τα μονοπάτια ενός δέντρου, αν υπάρχει κάποιος έξυπνος τρόπος να αποθηκεύσω το δέντρο αυτό σε μία δομή έτσι ώστε αργότερα να μπορώ να το διατρέχω με DFS/BFS και με άλλους τέτοιους αλγορίθμους.

Υπάρχει κάποιο σχετικό link που μπορεί να βοηθήσει?

Ευχαριστώ για το χρόνο σας!

[nilosgr]

Ή δεν κατάλαβα τί θες ή το λες λάθος (

Το δέντρο στην ουσία είναι "τα μονοπάτια". Οπότε... Ποιο το πρόβλημα;

[Directx]

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

          θα ήθελα να μάθω αν γίνεται έχοντας κάπου καταχωρημένα τα μονοπάτια ενός δέντρου, αν υπάρχει κάποιος έξυπνος τρόπος να αποθηκεύσω το δέντρο αυτό σε μία δομή έτσι ώστε αργότερα να μπορώ να το διατρέχω με DFS/BFS και με άλλους τέτοιους αλγορίθμους.

Υπάρχει κάποιο σχετικό link που μπορεί να βοηθήσει?

Ευχαριστώ για το χρόνο σας!

Εδώ θα βρεις διάφορους τρόπους για Tree traversal μαζί με τους αλγόριθμους υλοποίησης τους.

[pbp]

Παιδιά δεν ξέρω αν με καταλάβατε 100%.

 

ένα μικρό παράδειγμα ίσως βοηθήσει.

 

έστω ότι έχω κάπου αποθηκευμενα τα μονοπάτια
a,b,c,d

a,b,e
a,b,c,f
a,x,w
a,x,w,q
a,x,w,r

αυτα τα μονοπάτια μας δείνουν ένα δέντρο.
Είναι αυτονόητο ποιο δέντρο είναι αυτό.

Υπάρχει όμως κάποια μέθοδος για να το παράξω προγραμματιστικά?

[albNik]

Βασικά θες ολόκληρα μονοπάτια 

το a,x,w δεν είναι αφου μετα το w υπάρχουν άλλοι κομβοι.

 

 

Αν έχεις τα μονοπατια σε ενα δι-διαστατο πίνακα

Ολα τα πρωτα έιναι η ρίζα, τα δεύτερα (b,x) ειναι τα παιδια της ... κλπ.

[sonyxp]

Να γίνω λίγο κακός;

 

Αρκετοί ζητάνε να λύσουμε-λύσετε κάποιες εργασίες, μήπως δεν πρέπει;;;

Να βοηθάμε-βοηθάτε ΟΚ, όχι όμως να δίνουμε-δίνετε τις λύσεις ολόκληρες

 

ΥΓ: Δεν έχει να κάνει με τον topic starter, απλά ήταν η αφορμή το post.

[pbp]

προσωπικα δε ζήτησα να μου λύσει κανείς καμία εργασία. Ουτε καν κώδικα δεν ζήτησα (δεν αναφερθηκα καν σε καποια γλωσσα, κ εδωσα ένα οσο πιο απλο παραδειγμα γινεται απο το μυαλο μου). ιδέες και λινκ ζήτησα.

αν δεν θεωρείται "υγιές" αυτο το ποστ, τοτε να τ κλεισουμε το μαγαζι.

[sonyxp]

προσωπικα δε ζήτησα να μου λύσει κανείς καμία εργασία. Ουτε καν κώδικα δεν ζήτησα (δεν αναφερθηκα καν σε καποια γλωσσα, κ εδωσα ένα οσο πιο απλο παραδειγμα γινεται απο το μυαλο μου). ιδέες και λινκ ζήτησα.

αν δεν θεωρείται "υγιές" αυτο το ποστ, τοτε να τ κλεισουμε το μαγαζι.

 

Ok, Βλακεία μου! Ζητώ συγνώμη

 

Φυσικά να βοηθάμε και με το παραπάνω, απλά είχα στο μυαλό ότι υπάρχουν άτομα που δεν ξέρουν καλά καλά τα printf και τα βλέπεις να κάνουν εργασίες στις ΔΔ όπως  Δυαδικά Δέντρα κλπ...

[bnvdarklord]

Παιδιά δεν ξέρω αν με καταλάβατε 100%.

 

ένα μικρό παράδειγμα ίσως βοηθήσει.

 

έστω ότι έχω κάπου αποθηκευμενα τα μονοπάτια

a,b,c,d

a,b,e

a,b,c,f

a,x,w

a,x,w,q

a,x,w,r

 

Αν το αριστερότερο ειναι ρίζα και μετά τα παιδιά με την σειρά(δηλ b κατω απο a, c κατω απο b κτλ) μπορείς να κάνεις το εξής για κάθε γραμμή:

 

1) Το πρώτο στοιχείο ειναι ρίζα, το βαζεις αν αρχισες μολις τωρα, για τις υπολοιπες γραμμές το αγνοείς. Η ρίζα ειναι ο τρέχον κόμβος.

2) Διάβασε το επόμενο στοιχείο. Υπάρχει κάτω από τον τρέχον κόμβο;

α) Αν όχι, βάλτο, και ακολουθησε το(= γινεται ο νέος τρέχον κόμβος).

β) Αν ναι, ακολούθησε το.

3) Πήγαινε στο 2 αν υπάρχει επόμενο στοιχειο.