Πραγματικό κόσμο παραδείγματα των δομών δέντρο

Οι δείκτες βάσης δεδομένων αποθηκεύονται συνήθως ως variamts της Β * δέντρα τα οποία, παρά το όνομά τους δεν είναι δυαδικά δέντρα.

Η Β στο ευρετήριο βάση δεδομένων Β * δέντρα σημαίνει Ισορροπημένη, δεν Binary. Το δέντρο διατηρείται σε ομοιόμορφο βάθος για να εξασφαλίσει ακόμη και τους χρόνους πρόσβασης.

Κοιτάζοντας κάποιο από τα προϊόντα της κεντρικής αποθήκευσης θα δείτε έξυπνους τρόπους αποθήκευσης και διάτρηση σε δέντρο σχήμα διαστάσεις. Μπορείτε να πάρετε μια δομή δέντρου για την τοποθεσία (χώρα, περιφέρεια, κράτος, m νομός, πόλη, κλπ) και το χρόνο (έτος, μήνας, ημέρα, ώρα). Οι δύο αυτές διαστάσεις είναι κοινά σε πολλούς τομείς, αλλά και πολλές άλλες πραγματικό κόσμο δεδομένα προσφέρεται επίσης για το δέντρο.

Για παράδειγμα, στο λιανικό εμπόριο τροφίμων, στη ρίζα του δέντρου θα μπορούσε να έχει παντοπωλεία, που μπορεί να εμβαθύνετε σε γαλακτοκομικά, φρούτα & λαχανικά κλπ Μετά από ένα ενιαίο νήμα θα μπορούσατε να έχετε. Κονσέρβες φασόλια, στο ανώτατο επίπεδο, θα πρέπει να μιλάμε σε φορτία φορτηγών, τότε θα έρθει κάτω σε παλέτες, κιβώτια, τα μεγέθη κασσίτερο. Όλες οι διαφορετικές SKU (μονάδες απόθεμα διατήρηση) είναι σημαντικά για κάποιον μέσα στο κατάστημα ή την εταιρεία. Στη συνέχεια, διάφορα είδη των φασολιών, διαφορετικούς προμηθευτές, κατασκευαστές - όλα τα παραδείγματα των δέντρων για την ίδια διάσταση.

Όλα τα προϊόντα αποτελούν ένα τεράστιο δέντρο, με διαφορετικούς τρόπους τεμαχισμού και dicinng.

C ++ περιλαμβάνει μια σειρά από συλλογές (σύνολο, multi_set, χάρτη, multi_map), οι οποίες συνήθως εφαρμόζονται ως κόκκινο-μαύρα δέντρα, ένα είδος ισορροπημένο δέντρο.

(Πρότυπο της C ++ δεν απαιτεί ρητά αυτή την εφαρμογή, αλλά αυτό είναι το πιο απλό σχέδιο που πληροί τις απαιτήσεις της πολυπλοκότητας.)

Στο έργο μου, ένα σύστημα επεξεργασίας και καταλογισμού για τα δεδομένα της έρευνας / απογραφής, χρησιμοποιούμε ένα δυαδικό δέντρο απόφαση να αποφασίσει ποια μεταβλητές του ρεκόρ να καταλογίσει ή όχι καταλογίσει. Το δυαδικό δέντρο απόφαση μας επιτρέπει να κάνουμε αποτελεσματικά οι αποφάσεις για την πορεία στο δέντρο θα πρέπει και τι δεν πρέπει να λαμβάνουν.

Νομίζω ότι αυτή η προσέγγιση (αν και ίσως όχι μόνο δυαδικά δέντρα) χρησιμοποιείται σε εφαρμογές τεχνητής νοημοσύνης, καθώς και

Οι δυαδικά δένδρα έχουν χρησιμοποιηθεί για το διάστημα Paritioning και κρυφών αφαίρεση επιφανείας σε 3D παιχνίδια της παλιάς, πιστεύω ότι ένας χρησιμοποιήθηκε στο παιχνίδι Doom.

Σε ένα μέρος του δρομολογητή / διακόπτη Δούλευα χρησιμοποιήσαμε ένα σωρό δομές δέντρο, για τον πίνακα δρομολογίων του λογισμικού που χρησιμοποιείται για ένα δέντρο ρίζας (πολύ κοινή επιλογή για έναν πίνακα δρομολόγησης IP).

Εφαρμογή OSPF μας έκανε χρήση κόκκινου-μαύρου δέντρα , εφαρμογή BGP μας κάνει χρήση των skiplists .

Τεχνικά skiplists δεν είναι δομές δέντρων, αλλά είναι στην πράξη πολύ παρόμοια, και είναι πραγματικά δροσερό.

Χρησιμοποιήσαμε σίγουρα σωρούς αρκετά, καθώς σκέφτεται σε αυτό, έχουν περάσει καιρός από τότε που εργαζόταν εκεί.

ερωτήματα DNS .. τίποτα χρησιμοποιώντας ένα χάρτη χρησιμοποιεί AVL

System.Collections.Generic.SortedList <T> χρησιμοποιεί ένα δυαδικό δέντρο αναζήτησης ως την υποκείμενη εφαρμογή. Το ίδιο ισχύει και για System.Collections.GenericSortedDictionary <T> . Κάθε κωδικός χρησιμοποιώντας SortedList <Τ> ή SortedDictionary <T> χρησιμοποιεί ένα δυαδικό δένδρο αναζήτησης.

• Γράψτε μια απλή αναδρομικό-καθόδου αναλυτή, και έχουν δημιουργήσει ένα συντακτικό δένδρο.

• Bill-Of-υλικά κατασκευής που χρησιμοποιούνται στην κατασκευή (όπως ένα αυτοκίνητο αποτελείται από υποσυγκροτημάτων, αναδρομικά, μέχρι τα καρύδια και τα μπουλόνια).

• πίνακα συμβόλων (όπως χρησιμοποιείται σε ένα compiler).

• Λογιστικό Σχέδιο, όπως χρησιμοποιείται στη διαχείριση έργων. Ένα συνολικό έργο έχει υποέργα, στα οποία μπορεί να εφαρμοστεί χρεώσεις.

• Εταιρεία οργανωτική δομή: τμήματα, τμήματα, κ.λπ.

• Πίνακας Περιεχομένων για ένα έγγραφο.

• Απόγονοι ενός ατόμου, οι πρόγονοί του προσώπου.

• Οποιοδήποτε Lisp s-έκφρασης, συμπεριλαμβανομένου οποιουδήποτε Lisp πρόγραμμα.

• σύστημα αρχείων σας είναι μια δομή δέντρου. Έτσι, ελέγξτε την πηγή σε οποιαδήποτε ελεύθερη σύστημα αρχείων.

• Compiler σας δημιουργεί μια AST από τον πηγαίο κώδικα σας, ως ενδιάμεσο στάδιο. Έτσι, ελέγξτε την πηγή σε οποιαδήποτε ελεύθερη compiler.

Χρησιμοποιούμε μια δομή δέντρου για να διαμορφώσει ένα σύστημα ταξινόμησης μέρος. Μέρη κατατάσσονται σε «κατηγορίες» που έχουν μητρική τάξεις και ούτω καθεξής. Τα μαθήματα υψηλού επιπέδου οδηγεί το κείμενο για καρτέλες στον κατάλογός UI μας. Τα μαθήματα χρησιμοποιούνται επίσης για την εφαρμογή των κανόνων τιμολόγησης, τον εντοπισμό «θερμών σημείων» σε ένα όχημα όπου τμήματα εμφανίζονται σε μια «διαμορφωτή», κλπ μοντέλο το δέντρο στον SQL χρησιμοποιώντας ένθετα σύνολα Joe Celko και τα φορτώνουν on-demand στη μνήμη για την καλύτερη εκτέλεση. Οι πιο συχνές ερωτήσεις που κάνουμε είναι «οι οποίοι είναι απόγονοι μου» και «είναι αυτή η κατηγορία πρόγονος μου;»

πολύ βολικό

Αυτόματη πλήρη χαρακτηριστικά του λογισμικού (π.χ.. Μηχανής αναζήτησης «προτάσεις», την ολοκλήρωση Τύπος / σύμβολο IDE, ονόματα ηλεκτρονικού ταχυδρομείου και διεύθυνση βιβλίου, κλπ) συχνά εφαρμόζονται ως Προσπάθειες, που είναι δομές δέντρο.

Υπάρχει μια treap εφαρμοστεί σε ActionScript. Πηγές:

• Treap
• TreapIterator
• TreapNode

Το treap είναι μέρος του πλαισίου AS3Commons Συλλογές . Μια τροποποιημένη treap χρησιμοποιείται για να υποστηρίξει τους περιλαμβάνονται συλλογές SortedSet και SortedMap.

Ταξινόμηση των αντικειμένων σε γενικές γραμμές είναι πολύ συχνά γίνεται με τα δέντρα. Και πολύ συχνά, ένα γράφημα θα ήταν πολύ πιο κατάλληλο από ένα δέντρο, όμως ένα δέντρο προσφέρει δύο μεγάλα πλεονεκτήματα σε σχέση με ένα γράφημα:

• Μπορεί να αναπαρασταθεί ως ένα (ένθετα) λίστα. Για παράδειγμα, είναι πολύ πιο εύκολο να δείξει ένα μεγάλο δέντρο σε χαρτί (με τίτλους, υπότιτλους, τις σκέψεις και ένθετες λίστες) ή στην οθόνη ενός υπολογιστή από ένα γράφημα.
• Μπορείτε να το σημείο σε ένα στοιχείο στο δέντρο, χρησιμοποιώντας μια απλή σειρά διαδρομή (ή μια στοίβα), για παράδειγμα, «http / StackOverflow.com / χρήστες / Δημήτρης Γ», κάτι το οποίο είναι πολύ πιο δύσκολο να κάνουμε σε ένα γράφημα.

Βάλτε τον εαυτό σας ως τη ρίζα του δέντρου και τώρα κάνουν τους γονείς σας, όπως τα παιδιά του δέντρου και οι γονείς των γονιών και των παιδιών τους, των δέντρων και αυτό μπορεί να κάνει μια πλήρη περίπτωση χρήσης του δέντρου.

Έτσι εφαρμογή κάτι για το οποίο η πλήρης ιεραρχία της οικογένειας απαιτούν μπορείτε να χρησιμοποιήσετε το δέντρο για να εφαρμόσουν αυτό.