ΜΑE541 - Δομές Δεδομένων
Περιγραφή
Στοιχεία Πολυπλοκότητας Αλγορίθμων. Αφηρημένοι Τύποι Δεδομένων. Πίνακες. Αλυσίδες. Λίστες (Απλά Συνδεδεμένες Λίστες, Διπλά Συνδεδεμένες Λίστες, Κυκλικές Λίστες, Γενικευμένες Λίστες), Στοίβες, Ουρές, Διπλο-ουρές, Ουρές Προτεραιότητας. Δένδρα (Γενικά Δένδρα, Δυαδικά Δένδρα, Δυαδικά Δένδρα Αναζήτησης, Οπισθοσυνδεδεμένα Δένδρα, Σωροί, AVL-Δένδρα, 2-3 Δένδρα, 2-3-4 Δένδρα, Β-Δένδρα). Κατευθυνόμενοι Γράφοι, Μη Κατευθυνόμενοι Γράφοι. Χειρισμός Συνόλων. Κατακερματισμός. Δυναμική Διαχείριση Μνήμης. Αναζήτηση. Ταξινόμηση.
Εργαστήριο.