Δυαδικό δέντρο αναζήτησης (BST)

Συγγραφέας: John Stephens
Ημερομηνία Δημιουργίας: 22 Ιανουάριος 2021
Ημερομηνία Ενημέρωσης: 28 Ιούνιος 2024
Anonim
Δομές Δεδομένων - Εργαστήριο 5 - Δυαδικό Δέντρο Αναζήτησης
Βίντεο: Δομές Δεδομένων - Εργαστήριο 5 - Δυαδικό Δέντρο Αναζήτησης

Περιεχόμενο

Ορισμός - Τι σημαίνει το Binary Tree Tree (BST);

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


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί το Δυαδικό Δέντρο Αναζήτησης (BST)

Εκτός από τη βασική δομή του, όπου ο αρχικός "κορμός" του δυαδικού δέντρου χωρίζεται σε δύο, υπάρχουν και άλλα πρωτόκολλα δεδομένων που σχετίζονται με τη δομή δυαδικών δομών αναζήτησης. Το ένα είναι ότι οι τιμές κλειδιού στους δύο κόμβους ενός διαχωρισμού είναι καταστήματα έτσι ώστε το "αριστερό" κλειδί να είναι μικρότερο από το αρχικό και το "δεξί" κλειδί είναι περισσότερο. Τα δυαδικά δέντρα αναζήτησης έχουν επίσης και άλλες ιδιότητες που εξηγούνται από επιστήμονες δεδομένων και άλλους επαγγελματίες, για παράδειγμα, η ενδιαφέρουσα φύση του "φύλλου" ή του τελικού κόμβου, που συνήθως δεν έχει αξία. Οι δυαδικές δομές όπως το δυαδικό δέντρο αναζήτησης μπορούν να χρησιμοποιηθούν για να μειώσουν την προσπάθεια αναζήτησης, επειδή η δομή δεδομένων διατηρεί τα δεδομένα σε ένα ταξινομημένο αρχείο.