.
Στην επιστήμη των υπολογιστών, η Διέλευση δέντρου (γνωστή και ως αναζήτηση δέντρου ) είναι μια μορφή διέλευσης γραφήματος και αναφέρεται στη διαδικασία επίσκεψης (π.χ. ανάκτηση, ενημέρωση ή διαγραφή) κάθε κόμβου σε μια δομή δεδομένων δέντρου, ακριβώς μία φορά. Τέτοιες διελεύσεις ταξινομούνται με βάση τη σειρά με την οποία επισκέπτονται τους κόμβους. Οι ακόλουθοι αλγόριθμοι περιγράφονται για ένα δυαδικό δέντρο, αλλά μπορούν να γενικευθούν και σε άλλα δέντρα.
Είδη
Σε αντίθεση με τις συνδεδεμένες λίστες, τους μονοδιάστατους πίνακες και άλλες γραμμικές δομές δεδομένων, οι οποίες διασχίζονται κανονικά με γραμμική σειρά, τα δέντρα μπορεί να διασχίζονται με πολλούς τρόπους. Μπορούν να διασχιστούν σε σειρά βάθους ή πλάτους. Υπάρχουν τρεις συνηθισμένοι τρόποι για να τα διασχίσετε με την πρώτη σειρά βάθους: κατά σειρά, Προ-διατεταγμένη και Μετά-διατεταγμένη .[1] Πέρα από αυτές τις βασικές διελεύσεις, είναι δυνατά διάφορα πιο σύνθετα ή υβριδικά σχήματα, όπως αναζητήσεις περιορισμένου βάθους, όπως η επαναληπτική εμβάθυνση πρώτα στο βάθος. Το τελευταίο, καθώς και η αναζήτηση κατά πλάτος, μπορούν επίσης να χρησιμοποιηθούν για να διασχίσουν άπειρα δέντρα, βλέπε παρακάτω.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
