|
Title: [Δομές Δεδομένων] Απορία στη Διάσχιση Δένδρων Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 07, 2008, 23:48:09 pm Σας ξαναπρήζω με την εξής απορία μου, στα δέντρα αυτή τη φορά
Στα θέματα του Φεβρουαρίου 2008 ζητούσε: Η φραση ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει; (Απ:ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ) Η απάντηση πώς προκύπτει? Πρέπει να φτιάξουμε το δέντρο από την αρχή και μετά να το διασχίσουμε μεταδιατεταγμένα?? Thnx και πάλι! Title: Re: Απορία στη Διάσχιση Δένδρων Post by: dimvam on September 08, 2008, 00:40:42 am Σας ξαναπρήζω με την εξής απορία μου, στα δέντρα αυτή τη φορά Στα θέματα του Φεβρουαρίου 2008 ζητούσε: Η φραση ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ προκυπτει αν διασχισουμε ενα σχεδον πληρες δυαδικο δενδρο με προδιατεταγμενη διασχιση. Αν διασχισουμε το ιδιο δενδρο με μεταδιατεταγμενη διασχιση ποια φραση προκυπτει; (Απ:ΑΡΣΧΟΕΠΙΕΚΟΣΟΣΠΙΝ) Η απάντηση πώς προκύπτει? Πρέπει να φτιάξουμε το δέντρο από την αρχή και μετά να το διασχίσουμε μεταδιατεταγμένα?? Thnx και πάλι! Ναι, φτιάχνεις το δέντρο και μετά το "διαβάζεις" με την άλλη τεχνική. Title: Re: [Δομές Δεδομένων] Απορία στη Διάσχιση Δένδρων Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 08, 2008, 08:21:44 am Kαι πώς το φτιάχνουμε γαμώτο??
Να το φυτέψουμε??? Ποιός μπορεί να μου το εξηγήσει...αν και λίγο αργά είναι τώρα που ρωτάω.. Title: Re: [Δομές Δεδομένων] Απορία στη Διάσχιση Δένδρων Post by: dimvam on September 08, 2008, 09:29:13 am Kαι πώς το φτιάχνουμε γαμώτο?? Να το φυτέψουμε??? Ποιός μπορεί να μου το εξηγήσει...αν και λίγο αργά είναι τώρα που ρωτάω.. Μετράς τα γράμματα και σχηματίζεις μια εικόνα περίπου πως είναι (σου λέει άλλωστε σχεδόν πλήρες) Ξεκινάς: Ν ρίζα Ε αριστερό παιδί του Ν Ο αριστερό παιδί του Ε Σ αριστερό παιδί του Ο Α αριστερό παιδι του Σ Ρ δεξί παιδί του Σ Χ δεξί παιδί του Ο Ι δεξί παιδί του Ε κ.ο.κ Διαβάζοντας αυτό το δέντρο προδιατεταγμένη βγάζεις τη φράση ΝΕΟΣΑΡΧΙΕΠΙΣΚΟΠΟΣ Title: Re: [Δομές Δεδομένων] Απορία στη Διάσχιση Δένδρων Post by: dimvam on September 08, 2008, 09:30:21 am Μήπως μπορεί κάποιος να εξηγήσεις πώς γίνεται αυτό; Αν κάνουμε λάθος και στην ταξινόμηση φυσαλίδας έλεος.
Δίνεται ο πίνακας ακεραίων αριθμών: 34, 135, 58, 24, 71, 60, 5, 10 Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης φυσσαλίδας, να δώσετε τη μορφή του πίνακα μετά από 10 συγκρίσεις. Βάζω: 34 24 58 71 60 5 10 135 και δεν το παίρνει σωστό; Πώς μετράμε τις συγκρίσεις στην ταξινόμηση φυσαλίδας; Title: Re: [Δομές Δεδομένων] Απορία στη Διάσχιση Δένδρων Post by: dimvam on September 08, 2008, 09:33:45 am Και επίσης:
Δίνεται ο παρακάτω πίνακας ακεραίων. Χρησιμοποιώντας τον αλγόριθμο ταξινόμησης ευθείας επιλογής, να δώσετε τη μορφή του πίνακα μετά από 10 συγκρίσεις. Προσοχή! Συγκρίσεις μεταξύ δύο στοιχείων και όχι πλήρεις σαρώσεις του πίνακα. Σημειώστε πως τα αριθμητικά ψηφία έχουν μικρότερη τιμή από τα αλφαβητικά. ΑΡΧΙΚΟΣ ΠΙΝΑΚΑΣ Α Θ Η Ν Α 2 0 0 4 Έβαλα: 0 Θ Η Ν Α 2 Α Ο 4 Γιατί είναι λάθος; Κάτι παρόμοιο μου συμβαίνει και με το ΖΑΓΟΡΑΚΗ. Title: Re: [Δομές Δεδομένων] Απορία στη Διάσχιση Δένδρων Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 08, 2008, 09:36:09 am dimvam για το δένδρο εντάξει το κατάφερα τελικά!!
Όσο για τις φυσαλλίδες ναι κει εγώ όπως και εσύ το βρήκα! Σίγουρα σύγκριση θεωρείται και όταν τα στοιχεία είναι στη σωστή θέση και απλά τα συγκρίνει χωρίς να τα μετατοπίσει.. Όσο για το άλλο τώρα θα το κοιτάξω... Και για την ΑΘΗΝΑ2004 το ίδιο με εσένα βρίσκω πάλι.. Δεν ξέρω τι παίζει.. |