Στα ΔΔΑ αν μας δίνει τιμές για να κατασκευάσουμε δέντρου, όπως αυτό που ζήτησε στις επαναληπτικές του 2025, αν μας ζητήσουν συγκεκριμένη τιμή για ριζα. Το πώς θα τα βάλω πρέπει να είναι όπως ο κώδικας της δυαδικής αναζήτησης με βέλτιστη ρίζα δηλαδή; Ή αν τα βάλω με κάποιον τρόπο και είναι δυαδικό δέντρο αναζήτησης είναι εντάξει; Θα κόψουν μονάδες;
Είναι θέμα διατύπωσης του θέματος
Άρα σε αυτό για παράδειγμα:
"Δίνονται τα στοιχεία:
ΓΙΩΡΓΟΣ, ΕΛΕΝΗ, ΑΝΝΑ, ΚΩΣΤΑΣ, ΧΡΗΣΤΟΣ, ΑΓΓΕΛΟΣ, ΠΑΝΟΣ, ΜΑΡΙΑ.
Να σχεδιάσετε ένα δυαδικό δέντρο αναζήτησης με ρίζα το στοιχείο ΕΛΕΝΗ,
στο οποίο θα τοποθετήσετε όλα τα παραπάνω στοιχεία. "
Είναι αποδεκτό όπως και να γίνει αρκεί να είναι ΔΔΑ; :)
Με βάση αυτή την εκφώνηση, θα έλεγα ναι
Δεν ξέρω αν οδηγεί σε μοναδική λύση
Ξεκάθαρα δεν υπάρχει μοναδική λύση.
Σας ευχαριστώ πολύ, άρα καταλαβαίνω ότι κάπως πρέπει να το διευκρινίζει με κάποιο τρόπο για να οδηγήσει σε μοναδική λύση.
Ναι συνήθως ζητάει να τηρηθεί η σειρά με την οποία φαίνονται τα στοιχεία.
Παράθεση από: pgrontas στις Σήμερα στις 08:03:24 ΠΜΝαι συνήθως ζητάει να τηρηθεί η σειρά με την οποία φαίνονται τα στοιχεία.
Πάντως στο μάθημα Δομές Δεδομένων στις σχολές Πληροφορικής, συνήθως η εκφώνηση είναι να δημιουργηθεί ΔΔΑ με τις τιμές που δίνονται, με την σειρά που δίνονται, για να ελεγχθεί εάν ο φοιτητής/μαθητής ξέρει να κάνει εισαγωγή σε ΔΔΑ. Το να ζητηθεί ΔΔΑ με συγκεκριμένη ριζά το θεωρώ απίθανο (και εν πολλοίς λάθος) διότι δεν υπάρχει μοναδική λύση και θα υπάρξει πρόβλημα στην βαθμολόγηση.
Στα Πανεπιστήμια η άσκηση «διανθίζεται» με περιστροφές στο ΔΔΑ έτσι ώστε να παραμένει ισοζυγισμένο, δηλ. δένδρο AVL.
Παράθεση από: dimitrios67 στις Σήμερα στις 08:37:28 ΠΜΠάντως στο μάθημα Δομές Δεδομένων στις σχολές Πληροφορικής, συνήθως η εκφώνηση είναι να δημιουργηθεί ΔΔΑ με τις τιμές που δίνονται, με την σειρά που δίνονται, για να ελεγχθεί εάν ο φοιτητής/μαθητής ξέρει να κάνει εισαγωγή σε ΔΔΑ. Το να ζητηθεί ΔΔΑ με συγκεκριμένη ριζά το θεωρώ απίθανο (και εν πολλοίς λάθος) διότι δεν υπάρχει μοναδική λύση και θα υπάρξει πρόβλημα στην βαθμολόγηση.
Στα Πανεπιστήμια η άσκηση «διανθίζεται» με περιστροφές στο ΔΔΑ έτσι ώστε να παραμένει ισοζυγισμένο, δηλ. δένδρο AV
Αυτό είπα κι εγώ