Θέμα: Προτεινόμενες Θεωρητικές Ασκήσεις στη νέα ύλη

[tdrivas]

'''
set 1 
'''

[Λαμπράκης Μανώλης]

Ευχαριστούμε που τις μοιράζεσαι, πολύ καλή δουλειά

[tsak]

Πολύ χρήσιμες ασκήσεις..Μια ερώτηση μόνο: οι πίνακες γειτνίασης αναφέρονται κάπου στην ύλη;

[Λαμπράκης Μανώλης]

Καλησπέρα

νομίζω αν δεν κάνω κάποια λάθος δεν είναι κάπου στην ύλη .. εγώ σε ένα διαγώνισμα που τους έβαλα περιέγραφα στην εκφώνηση τη λειτουργία τους για σιγουριά

[petrosp13]

Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;

[tdrivas]

Θανάση, θεωρούμε ότι οι κόμβοι που θα εισαχθούν στο δέντρο θα προστίθενται συνεχώς σαν νέα φύλλα ή θα πρέπει να κάνουμε αναδιάταξη;;;

Σαν νέα φύλλα και πάντα βάσει της επιπλέον ιδιότητας που διέπει τα ΔΔΑ, αριστερά τα μικρότερα, δεξιά τα μεγαλύτερα ή ίσα από τον εκάστοτε κόμβο.

Βασικότατη επισήμανση, καθώς αποτελεί συχνό λάθος μαθητών/τριών, είναι ότι στην προσθήκη νέου κόμβου ΔΕΝ ξεκινούν να εξετάζουν την πορεία του από την ρίζα του δένδρου, όπως και θα έπρεπε.

[ilias_s]

Στο Θέμα 1ο έχεις βάλει να εισαχθούν οι εξής τιμές :

50,30,39,40,60, 50, 32,28,69,67,66

Δε θυμάμαι το βιβλίο να αναφέρει πως θα πρέπει να χειριστούμε τις διπλές (ίδιες) τιμές... Έχασα κάτι;

[Λαμπράκης Μανώλης]

Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)

[ilias_s]

Αν δε κάνω λάθος, ένα δυαδικό δένδρο αναζήτησης σύμφωνα με το βιβλίο μπορεί να έχει ίδιες τιμές , θα τοποθετηθεί δεξιά από το αρχικό 50 (οι τιμές δεδιά από καθε κόμβο πρέπει να είναι >= από τον κόμβο)

Ναι Μανώλη έχεις δίκιο... Ούτε καν το θυμόμουν... Το έχει π.χ στο παράδειγμα της σελ. 52

[akalest0s]

Είναι αλήθεια ότι στη σελίδα 50 κάτω κάτω, ενώ δίνει μια γενική αποτύπωση δυαδικού δένδρου αναζήτησης, λέει: "Για λόγους απλούστευσης θεωρούμε ότι δεν υπάρχουν τιμές ίσες με την τιμή του κόμβου u".
Στις σελίδες 52,53 όμως, στις εικόνες δίνει πάντα και περιπτώσεις ίσου (>=).
Τα συμπεράσματα... δικά σας.

[ilias_s]

Δεν είχα δει παράδειγμα με διπλότυπες ίσες τιμές και πως ακριβώς το χειρίζεται αλλά σύμφωνα με το >= ... πάνε δεξιά!

[bugman]

Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.

[ilias_s]

Θα τις έλεγες καλύτερα ΙΣΕΣ τιμές και όχι ΔΙΠΛΟΤΥΠΕΣ.

ΟΚ