ΔΟΜΗ ΔΕΔΟΜΕΝΩΝ - ΔΕΝΔΡΑ

Τα δένδρα ανήκουν στις δυναμικές δομές δεδομένων

Τ δένδρα αποτελούνται από ένα σύνολο κόμβων που εώνονται μεταξύ τους με ακμές

οι κόμβοι ενός δένδρου βρίσκονται ο ένας μετά τον άλλον σε μια φυσική σειρά

Όταν δυο κόμβοι συνδέονται μεταξύ τους με μια ακμή , ονομάζουμε "γονέα" τον κόμβο στον οποίο καταλήγει η ακμή

Ο κόμβος ρίζα είναι ο μοναδικός κόμβος σε ένα δένδρο που δεν έχει γονέα

Κάθε κόμβος ενός δένδρου έχει έναν επόμενο και έναν προηγούμενο, εκτός από τον κόμβο ρίζα

Μπορεί να υπάρχει δένδρο με έναν μόνο κόμβο

Κάθε κόμβος υποχρεωτικά έχει παιδιά

Στον κόμβο ρίζα ενός δένδρου μπορεί να καταλήγουν μια ή περισσότερες ακμές

Ένα δένδρο μπορεί να περιέχει αλφαριθμητικές πληροφορίες