Βίντεο: Ιδεολογίες και θρησκεία στον 21ο αιώνα - Yuval Noah Harari (Ελληνικοί υπότιτλοι) 2024
Μια δομή δέντρου μοιάζει πολύ με το φυσικό αντικείμενο του φυσικού κόσμου. Η χρήση δέντρων σάς βοηθά να οργανώνετε γρήγορα τα δεδομένα και να τα βρίσκετε σε συντομότερο χρονικό διάστημα από ότι χρησιμοποιείτε άλλες τεχνικές αποθήκευσης δεδομένων. Συχνά βρίσκετε δέντρα που χρησιμοποιούνται για ρουτίνες αναζήτησης και ταξινόμησης, αλλά έχουν και πολλούς άλλους σκοπούς.
Η οικοδόμηση ενός δέντρου λειτουργεί σαν να οικοδομήσουμε ένα δέντρο στον φυσικό κόσμο. Κάθε στοιχείο που προσθέτετε στο δέντρο είναι κόμβος. Οι κόμβοι συνδέονται μεταξύ τους χρησιμοποιώντας συνδέσμους. Ο συνδυασμός κόμβων και συνδέσμων αποτελεί μια δομή που μοιάζει πολύ με ένα δέντρο, όπως φαίνεται εδώ.
Σημειώστε ότι το δέντρο έχει μόνο ένα root κόμβο - ακριβώς όπως με ένα φυσικό δέντρο. Ο κόμβος ρίζας παρέχει το σημείο εκκίνησης για τα διάφορα είδη επεξεργασίας που εκτελείτε. Συνδεδεμένοι με τον ριζικό κόμβο είναι είτε κλάδοι είτε φύλλα. Ένας κόμβος φύλλων είναι πάντα ένα τελικό σημείο για το δέντρο. Οι κόμβοι των υποκαταστημάτων υποστηρίζουν και άλλους κλάδους ή φύλλα. Ο τύπος του δέντρου που εμφανίζεται είναι ένα δυαδικό δέντρο επειδή κάθε κόμβος έχει το πολύ δύο συνδέσεις.
Κατά την εξέταση του δέντρου, ο κλάδος Β είναι το παιδί του κόμβου ρίζας. Αυτό συμβαίνει επειδή ο κόμβος ρίζας εμφανίζεται πρώτα στη λίστα. Το φύλλο Ε και το φύλλο F είναι και τα δύο παιδιά του κλάδου Β, καθιστώντας το υποκατάστημα Β γονέα του φύλλου Ε και του φύλλου F. Η σχέση μεταξύ των κόμβων είναι σημαντική επειδή οι συζητήσεις για τα δέντρα συχνά θεωρούν τη σχέση παιδιού / γονέα μεταξύ των κόμβων. Χωρίς αυτούς τους όρους, οι συζητήσεις των δέντρων θα μπορούσαν να γίνουν αρκετά συγκεχυμένες.