'''
set 1 ;)
'''
Ευχαριστούμε που τις μοιράζεσαι, πολύ καλή δουλειά
Πολύ χρήσιμες ασκήσεις..Μια ερώτηση μόνο: οι πίνακες γειτνίασης αναφέρονται κάπου στην ύλη;
Καλησπέρα
νομίζω αν δεν κάνω κάποια λάθος δεν είναι κάπου στην ύλη .. εγώ σε ένα διαγώνισμα που τους έβαλα περιέγραφα στην εκφώνηση τη λειτουργία τους για σιγουριά
Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;
Παράθεση από: petrosp13 στις 06 Μαρ 2020, 09:30:21 ΜΜ
Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;
Σαν νέα φύλλα και πάντα βάσει της επιπλέον ιδιότητας που διέπει τα ΔΔΑ, αριστερά τα μικρότερα, δεξιά τα μεγαλύτερα ή ίσα από τον εκάστοτε κόμβο.
Βασικότατη επισήμανση, καθώς αποτελεί συχνό λάθος μαθητών/τριών, είναι ότι στην προσθήκη νέου κόμβου ΔΕΝ ξεκινούν να εξετάζουν την πορεία του από την ρίζα του δένδρου, όπως και θα έπρεπε.
Στο Θέμα 1ο έχεις βάλει να εισαχθούν οι εξής τιμές :
50,30,39,40,60, 50, 32,28,69,67,66
Δε θυμάμαι το βιβλίο να αναφέρει πως θα πρέπει να χειριστούμε τις διπλές (ίδιες) τιμές... Έχασα κάτι;
Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)
Παράθεση από: Λαμπράκης Μανώλης στις 11 Μαρ 2020, 09:44:47 ΜΜ
Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)
Ναι Μανώλη έχεις δίκιο... Ούτε καν το θυμόμουν... Το έχει π.χ στο παράδειγμα της σελ. 52
Είναι αλήθεια ότι στη σελίδα 50 κάτω κάτω, ενώ δίνει μια γενική αποτύπωση δυαδικού δένδρου αναζήτησης, λέει: "Για λόγους απλούστευσης θεωρούμε ότι δεν υπάρχουν τιμές ίσες με την τιμή του κόμβου u".
Στις σελίδες 52,53 όμως, στις εικόνες δίνει πάντα και περιπτώσεις ίσου (>=).
Τα συμπεράσματα... δικά σας.
Δεν είχα δει παράδειγμα με διπλότυπες ίσες τιμές και πως ακριβώς το χειρίζεται αλλά σύμφωνα με το >= ... πάνε δεξιά!
Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.
Παράθεση από: bugman στις 14 Μαρ 2020, 11:46:17 ΜΜ
Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.
ΟΚ