Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Πληροφορική Γ' Λυκείου

Όταν δύο κόμβοι συνδέονται μεταξύ τους με μία , τότε ονομάζουμε τον κόμβο από τον οποίο ξεκινάει η ακμή και τον κόμβο στον οποίο καταλήγει η ακμή. Ένας κόμβος μπορεί να έχει , ένα ή περισσότερα παιδιά. Όλοι οι κόμβοι, εκτός από την ρίζα, έχουν ακριβώς γονέα. Ο κόμβος χωρίς γονέα ονομάζεται (root), είναι μοναδικός και βρίσκεται στην του δένδρου. Κόμβοι με τον ίδιο γονέα ονομάζονται . Οι κόμβοι χωρίς παιδιά ονομάζονται . Για κάθε κόμβο υπάρχει μία μοναδική , δηλαδή, μια ακολουθία διαδοχικών ακμών, που ξεκινάει από τη και τερματίζει σε αυτόν τον κόμβο.

Ένα Δυαδικό Δένδρο (binary tree) είναι ένα δένδρο, στο οποίο κάθε κόμβος έχει το πολύ παιδιά, το αριστερό και το δεξί παιδί. Τα Δένδρα Απόφασης είναι δένδρα στα οποία κάθε κόμβος αντιπροσωπεύει ένα (ιδιότητα), κάθε ακμή αντιπροσωπεύει μια (κανόνα) και κάθε φύλλο αντιπροσωπεύει ένα . Στους αλγορίθμους μηχανικής (machine learning) τα δένδρα απόφασης έχουν πρωτεύοντα ρόλο. Τα Δυαδικά Δένδρα Αναζήτησης συνδυάζουν τα πλεονεκτήματα των λιστών, όσον αφορά τις πράξεις της και της , αλλά και τα πλεονεκτήματα των ταξινομημένων πινάκων, όσον αφορά την πράξη της .

Ένας γράφος (graph) είναι μία δομή που αποτελείται από ένα σύνολο (ή σημείων ή κορυφών) και ένα σύνολο (ή ακμών ή τόξων) που ενώνουν μερικούς ή τους κόμβους. Ο γράφος αποτελεί την πιο δομή δεδομένων, με την έννοια ότι όλες οι προηγούμενες δομές που παρουσιάστηκαν μπορούν να θεωρηθούν γράφων. Εάν όλες οι ακμές σε έναν γράφο έχουν , ο γράφος ονομάζεται κατευθυνόμενος γράφος (directed graph). Εάν όλες οι ακμές σε έναν γράφο δεν έχουν κατεύθυνση, ο γράφος ονομάζεται (undirected graph). Σε μια κατευθυνόμενη ακμή, μπορούμε να ταξιδέψουμε μόνο από την στον , και ποτέ το αντίστροφο. Αντιθέτως, σε μία κατευθυνόμενη ακμή, η μεταξύ των δύο κόμβων είναι , πράγμα που σημαίνει ότι οι κόμβοι προέλευσης και προορισμού δεν είναι σταθεροί.