Δένδρα και Γράφοι

Ξεκίνησε από xrpapa, 11 Μαρ 2020, 11:44:37 ΜΜ

« προηγούμενο - επόμενο »

xrpapa

θα ήθελα να κάνω δύο ερωτήσεις που βρήκα σε Σ-Λ και δεν είμαι σίγουρη:

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

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

pgrontas

#1
Το 1 μου φαίνεται σωστό και μενα. Ίσως εννοεί κάτι άλλο;
Το 2 κατά τη γνώμη μου δεν έχει νόημα: Τα δένδρα, οι γράφοι κλπ. είναι αφορούν την οργάνωση των δεδομένων και όχι την υλοποίηση. Τους γράφους τους αναπαριστάς είτε με πίνακες γειτνίασης (συνήθως) είτε με λίστες γειτνίασης, τα δένδρα μπορούν να αναπαρασταθούν και με πίνακες χρησιμοποιώντας αριθμητική των δεικτών. Αν έπρεπε να απαντήσω όμως θα έλεγα σωστό.
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson


bugman

#3
Εδώ έχω τα προχωρημένα προγράμματα σε ΓΛΩΣΣΑ, όπου υπάρχει το πρόγραμμα Dijkstra algorithm 2 που κάνει χρήση δένδρου, κανονικά, με τo υποσύστημα σε πίνακες, αλλά με τη λογική της ζήτησης μνήμης και απόδοσης ελεύθερης όταν δεν χρειάζεται! Υπάρχει σύνδεσμος σε zip αρχείο!
https://georgekarras.blogspot.com/2019/08/blog-post_9.html

dpa2006

Παράθεση από: bugman στις 04 Δεκ 2020, 02:23:57 ΜΜ
Εδώ έχω τα προχωρημένα προγράμματα σε ΓΛΩΣΣΑ, όπου υπάρχει το πρόγραμμα 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