ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΤΑΞΙΝΟΜΗΣΗ ΚΑΙ ΑΝΑΖΗΤΗΣΗ ΜΕ JAVA

Περιέχει:
Εισαγωγή στις Ασυμπτωτικές Εκτιμήσεις, Επιδόσεις Χειρότερης, Μέσης και Επιμερισμένης Περιπτώσεως. Βασικές Δομές Δεδομένων: Πίνακες, Λίστες (Απλές, Διπλές, Κυκλικές), Στοίβες, Ουρές FIFO, Διπλοουρές, Στατικά - Δυναμικά Δένδρα και οι Διελεύσεις τους. Δυαδικό Ψάξιμο. Εισαγωγή και Ανάλυση των Συγκριτικών Αλγορίθμων Ταξινομήσεως: Εισαγωγής, Επιλογής, Φυσαλίδας, Αναμικτήρα, Ταχυδιάταξη, Σωρού, Συγχωνεύσεως. Κάτω Όριο Συγκριτικών Αλγορίθμων Ταξινομήσεως. Αλγόριθμοι Ταξινομήσεως με Διανομή: Κάδου, Βάσεως -Σημαντικότερου Ψηφίου και Λιγότερου Σημαντικού Ψηφίου. Επιλογή και Στατιστικές Τάξεως. Δομές Λεξικού: Απλά και Ισοζυγισμένα Δένδρα (AVL, Δένδρα-(a, b), Ερυθρόμαυρα). Ψηφιακά Δένδρα: Trie, PATRICIA. Ένωση-Εύρεση σε Ξένα μεταξύ τους Σύνολα. Λεξικά Κατακερματισμού: Κατακερματισμός με Αλυσίδες, Με Ανοικτή Διευθυνσιοδότηση (Γραμμική και Τετραγωνική Δοκιμή, Διπλός Κατακερματισμός), Ανακατακερματισμός και Επεκτάσιμος Κατακερματισμός. Προχωρημένες Δομές Λεξικού: Τυχαίες (Skip Lists, Treaps) και Επιμερίσεως (Εξαρθρωμένα Δένδρα, Εξιλαστήριων Κόμβων). Ουρές Προτεραιότητας: Δυωνυμικές, Σωρός Fibonacci, Αριστερίστικος Σωρός, Επικλινής Σωρός, Σωρός Ταιριάσματος.