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

xrpapa

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

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

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

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1450
  • 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

Σάκης Δημόπουλος

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 101
  • Dimopoulos Informatics Tutorials
    • Dimopoulos Informatics Tutorials

bugman

  • Επισκέπτης
Απ: Δένδρα και Γράφοι
« Απάντηση #3 στις: 04 Δεκ 2020, 02:23:57 μμ »
Εδώ έχω τα προχωρημένα προγράμματα σε ΓΛΩΣΣΑ, όπου υπάρχει το πρόγραμμα Dijkstra algorithm 2 που κάνει χρήση δένδρου, κανονικά, με τo υποσύστημα σε πίνακες, αλλά με τη λογική της ζήτησης μνήμης και απόδοσης ελεύθερης όταν δεν χρειάζεται! Υπάρχει σύνδεσμος σε zip αρχείο!
https://georgekarras.blogspot.com/2019/08/blog-post_9.html
« Τελευταία τροποποίηση: 05 Δεκ 2020, 12:30:41 πμ από bugman »

dpa2006

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 803
Απ: Δένδρα και Γράφοι
« Απάντηση #4 στις: 05 Δεκ 2020, 09:27:41 πμ »
Εδώ έχω τα προχωρημένα προγράμματα σε ΓΛΩΣΣΑ, όπου υπάρχει το πρόγραμμα Dijkstra algorithm 2 που κάνει χρήση δένδρου, κανονικά, με τo υποσύστημα σε πίνακες, αλλά με τη λογική της ζήτησης μνήμης και απόδοσης ελεύθερης όταν δεν χρειάζεται! Υπάρχει σύνδεσμος σε zip αρχείο!
https://georgekarras.blogspot.com/2019/08/blog-post_9.html

Ευχαριστούμε πολύ!
Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science