Δομές Δεδομένων σε C – Μάθημα 7 – Δυαδικά Δένδρα Αναζήτησης


Στόχοι του Μαθήματος

Στο μάθημα αυτο μαθαίνουμε τα δυαδικά δένδρα αναζήτησης (ΔΔΑ) και βλέπουμε τους βασικούς αλγορίθμους της εισαγωγής και της διαγραφής στοιχείου από ένα ΔΔΑ.

Αναλυτική Παρουσίαση

ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ

Α. Θεωρία
1) Δυαδικό Δένδρο Αναζήτησης
1.1) Ορισμός ΔΔΑ
1.2) Βασικές Πράξεις
1.3) Υλοποίηση σε C: Αναζήτηση σε ΔΔΑ
1.4) Υλοποίηση σε C: Εισαγωγή σε ΔΔΑ
1.5) Υλοποίηση σε C: Διαγραφή σε ΔΔΑ
Β. Ασκήσεις

Παρουσίαση του Μαθήματος:


ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ

ΣΥΜΒΟΥΛΕΣ

     
ΚατηγορίαΧΔΣχόλιο
Θεωρία 1 από 353Ορισμός Δυαδικού Δένδρου Αναζήτησης. Αναζήτηση σε ΔΔΑ
Θεωρία 2 από 353Εισαγωγή στοιχείου σε ΔΔΑ
Θεωρία 3 από 353Διαγραφή στοιχείου από ΔΔΑ.
Εφαρμογή 153Μελέτη Προγράμματος
Εφαρμογή 253Εκτέλεσης παραδειγμάτων εισαγωγής-διαγραφής σε ΔΔΑ "με το χέρι"

Αρχεία Κώδικα: ΕΔΩ

 

Περαιτέρω Εξάσκηση

(-)

Πηγές και Διαδίκτυο

Πηγές Ασκήσεων: (-)

 

Εκτυπώσιμη Μορφή Αρχείων PDF