Περίληψη:
Στην παρούσα πτυχιακή εργασία έγινε μια μελέτη δομής δεδομένων, των δυαδικών δένδρων αναζήτησης. Αφού παρουσιάστηκε μια θεωρητική προσέγγιση των δένδρων, έγινε μελέτη διαφόρων πράξεων τους (αναζήτηση, εισαγωγή, διαγραφή κόμβου κα.), πραγματοποιήθηκε η υλοποίηση τους σε γλώσσα προγραμματισμού javascript, έγινε μελέτη τις πολυπλοκότητας τους και στη συνέχεια αναφορά στα διάφορα είδη των δομών αυτών που υπάρχουν. Τέλος, δόθηκε έμφαση στην εφαρμογή των δυαδικών δένδρων αναζήτησης.
Η διάρθρωση της ύλης έγινε ως εξής:
Εισαγωγή 1 αποτελεί μια εισαγωγή στους αλγόριθμους, στα δέντρα, τα δυαδικά δένδρα και τα δυαδικά δένδρα αναζήτησης. Οι γενικοί κανόνες είναι χρήσιμοι για την κατανόηση τους.
Προγράμματα 2 γίνεται μελέτη και ανάλυση όλων των εφαρμογών που χρησιμοποιήθηκαν για την υλοποίηση της πτυχιακής. Πιο συγκεκριμένα μελετήθηκαν οι εφαρμογές:
• XAMPP
• HTML
Εφαρμογή 3 γίνεται παρουσίαση της εφαρμογής των δυαδικών δένδρων αναζήτησης. Γίνεται αναλυτική περιγραφή των εξής λειτουργιών:
• ΕΙΣΑΓΩΓΗ
• ΔΙΑΓΡΑΦΗ
• ΑΝΑΖΗΤΗΣΗ