Προς το περιεχόμενο
  • 0
pbp

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

Ερώτηση

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

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

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

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

8 απαντήσεις σε αυτή την ερώτηση

Προτεινόμενες αναρτήσεις

  • 0

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

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

  • Like 1

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

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

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

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

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

 

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

 

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

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

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

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

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

 

 

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

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

 

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

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

 

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

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

  • Like 2

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

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

 

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

 

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

Παιδιά δεν ξέρω αν με καταλάβατε 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 αν υπάρχει επόμενο στοιχειο.

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Δημιουργήστε έναν λογαριασμό ή συνδεθείτε για να σχολιάσετε

Πρέπει να είστε μέλος για να αφήσετε σχόλιο

Δημιουργία λογαριασμού

Εγγραφείτε με νέο λογαριασμό στην κοινότητα μας. Είναι εύκολο!

Εγγραφείτε για έναν νέο λογαριασμό

Σύνδεση

Έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.

Συνδεθείτε τώρα
×
×
  • Δημιουργία νέου...

Χρήσιμες πληροφορίες

Με την περιήγησή σας στο insomnia.gr, αποδέχεστε τη χρήση cookies που ενισχύουν σημαντικά την εμπειρία χρήσης.