Μονάδα:
Τμήμα ΦυσικήςΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2017-09-12
Συγγραφέας:
Κουρής Διονύσιος
Στοιχεία επιβλεπόντων καθηγητών:
Διονύσιος Ι. Ρεΐσης, Αναπλ. Καθηγητής, Τμήμα Φυσικής, ΕΚΠΑ
Πρωτότυπος Τίτλος:
ΣΧΕΔΙΑΣΗ ΚΑΙ ΥΛΟΠΟΙΗΣΗ ΛΟΓΙΣΜΙΚΟΥ ΓΙΑ ΔΕΝΤΡΑ ΔΙΑΤΑΚΤΙΚΗΣ ΣΤΑΤΙΣΤΙΚΗΣ
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
ΣΧΕΔΙΑΣΗ ΚΑΙ ΥΛΟΠΟΙΗΣΗ ΛΟΓΙΣΜΙΚΟΥ ΓΙΑ ΔΕΝΤΡΑ ΔΙΑΤΑΚΤΙΚΗΣ ΣΤΑΤΙΣΤΙΚΗΣ
Περίληψη:
Τα δυαδικά δένδρα αναζήτησης είναι μοντέλα δομών δεδομένων, που αποτελούνται από κόμβους, στους οποίους αποθηκεύονται τα δεδομένα που θέλουμε να ταξινομηθούν. Ένας εκ των κόμβων, που δεν έχει πρόγονο, αποτελεί τη ρίζα του δέντρου. Ικανοποιούν την απαίτηση η τιμή ενός κόμβου να είναι μεγαλύτερη από την τιμή οποιοδήποτε κόμβου στο αριστερό του υποδέντρο, και μικρότερη από την τιμή οποιουδήποτε κόμβου στο δεξί υποδέντρο. Υποστηρίζουν τις πράξεις εισαγωγής, αναζήτησης, διαγραφής.
Μια κατηγορία δέντρων είναι τα order statistic trees, τα οποία υποστηρίζουν δύο επιπλέον πράξεις: α. της εύρεσης του ν-στου μικρότερου στοιχείου του δέντρου, και β. της εύρεσης της τάξης κάποιου στοιχείου του δέντρου.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λέξεις-κλειδιά:
Δομές δεδομένων, Αλγόριθμοι, Δυαδικά δέντρα αναζήτησης, Διατακτική στατιστική, Δέντρα διατακτικής στατιστικής
Αρ. σελίδων ευρετηρίου:
2
Αρ. βιβλιογραφικών αναφορών:
4
