Αποστολέας Θέμα: Δένδρα και Γράφοι  (Αναγνώστηκε 227 φορές)

xrpapa

  • Νέος
  • *
  • Μηνύματα: 5
Δένδρα και Γράφοι
« στις: 11 Μάρ 2020, 11:44:37 μμ »
θα ήθελα να κάνω δύο ερωτήσεις που βρήκα σε Σ-Λ και δεν είμαι σίγουρη:

1. Υπάρχουν διαφορετικές δομές δυαδικών δένδρων αναζήτησης που αποθηκεύουν τα ίδια στοιχεία (δηλώνεται ως Λάθος-Γιατί; πχ μπορώ να έχω δυο δένδρα με τα ίδια στοιχεία αλλά σε διαφορετική διάταξη -ισορροπημένο ή μη- ανάλογα με το πως θα μπουν, σωστά;)

2. Όλες οι δομές δεδομένων είτε στατικές είτε δυναμικές μπορούν να θεωρηθούν περιπτώσεις γράφων (δηλώνεται ως Σωστό - στο βιβλίο αναφέρει ότι αποτελεί την πιο γενική δομή δεδομένων, αναφέρεται και στις στατικές;)

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1402
  • There are always possibilities...
Απ: Δένδρα και Γράφοι
« Απάντηση #1 στις: 12 Μάρ 2020, 09:56:51 πμ »
Το 1 μου φαίνεται σωστό και μενα. Ίσως εννοεί κάτι άλλο;
Το 2 κατά τη γνώμη μου δεν έχει νόημα: Τα δένδρα, οι γράφοι κλπ. είναι αφορούν την οργάνωση των δεδομένων και όχι την υλοποίηση. Τους γράφους τους αναπαριστάς είτε με πίνακες γειτνίασης (συνήθως) είτε με λίστες γειτνίασης, τα δένδρα μπορούν να αναπαρασταθούν και με πίνακες χρησιμοποιώντας αριθμητική των δεικτών. Αν έπρεπε να απαντήσω όμως θα έλεγα σωστό.
« Τελευταία τροποποίηση: 12 Μάρ 2020, 10:07:06 πμ από pgrontas »
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson