Δομές Δεδομένων σε C – Μάθημα 8 – Δένδρα Σωροί


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

Στο μάθημα αυτο μαθαίνουμε τα Δένδρα-Σωρούς, εστιάζουμε το ενδιαφέρον μας στις συναρτήσεις Εισαγωγής και Διαγραφής, και έπειτα βλέπουμε τον αλγόριθμο ταξινόμησης HeapSort.

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

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

Α. Θεωρία
1) Δένδρο – Σωρός
1.1) Ορισμός Δένδρου-Σωρού
1.2) Βασικές Πράξεις και Ανπαράσταση
1.3) Υλοποίηση σε C: Δηλώσεις
1.4) Υλοποίηση σε C: Αρχικοποίηση
1.5) Υλοποίηση σε C: Εισαγωγή Κόμβου
1.6) Υλοποίηση σε C: Διαγραφή Κόμβου
1.7) Ο αλγόριθμος ταξινόμησης HeapSort
Β. Ασκήσεις

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


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

ΣΥΜΒΟΥΛΕΣ

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

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

 

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

(-)

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

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

 

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