Βασική διαφορά – Δυαδικό δέντρο έναντι Δυαδικής δενδρικής αναζήτησης
Μια δομή δεδομένων είναι ένας συστηματικός τρόπος οργάνωσης δεδομένων για αποτελεσματική χρήση. Η διάταξη των δεδομένων χρησιμοποιώντας τη δομή δεδομένων θα πρέπει να μειώσει τον χρόνο εκτέλεσης ή τον χρόνο εκτέλεσης. Επίσης, η δομή δεδομένων θα πρέπει να απαιτεί μια ελάχιστη ποσότητα μνήμης. Μερικές φορές τα δεδομένα μπορούν να ταξινομηθούν σε δομή δέντρου. Ένα δέντρο αντιπροσωπεύει έναν κόμβο που συνδέεται με ακμές. Ο κορυφαίος κόμβος είναι η ρίζα. Κάθε κόμβος μπορεί να έχει το πολύ δύο κόμβους. Είναι γνωστοί ως παιδικοί κόμβοι. Ο κόμβος στα αριστερά του γονικού κόμβου είναι ο αριστερός θυγατρικός κόμβος ενώ ο κόμβος στα δεξιά του γονικού κόμβου είναι ο δεξιός κόμβος. Το Δυαδικό δέντρο και το Δυαδικό δέντρο αναζήτησης είναι δύο δομές δεδομένων δέντρου. Ένα δυαδικό δέντρο είναι ένας τύπος δομής δεδομένων όπου κάθε γονικός κόμβος μπορεί να έχει το πολύ δύο θυγατρικούς κόμβους. Το δυαδικό δέντρο αναζήτησης είναι ένα δυαδικό δέντρο όπου το αριστερό παιδί περιέχει μόνο κόμβους με τιμές μικρότερες ή ίσες με τον γονικό κόμβο και όπου το δεξιό παιδί περιέχει μόνο κόμβους με τιμές μεγαλύτερες από τον γονικό κόμβο. Αυτή είναι η βασική διαφορά. Σε αντίθεση με τις δομές δεδομένων όπως πίνακες, το δυαδικό δέντρο και το δυαδικό δέντρο αναζήτησης δεν έχουν ανώτατο όριο αποθήκευσης δεδομένων.
Τι είναι το Binary Tree;
Όταν τακτοποιείτε τα δεδομένα σε μια δομή δέντρου, ο κόμβος στην κορυφή του δέντρου είναι γνωστός ως κόμβος ρίζας. Μπορεί να υπάρχει μόνο μία ρίζα για ολόκληρο το δέντρο. Οποιοσδήποτε κόμβος εκτός από τον ριζικό κόμβο έχει μια άκρη προς τα πάνω σε έναν κόμβο. Ονομάζεται γονικός κόμβος. Ο κόμβος κάτω από τον γονικό κώδικα ονομάζεται θυγατρικός του κόμβος. Κάθε γονικός κόμβος μπορεί να έχει το πολύ δύο θυγατρικούς κόμβους. Αναφέρονται ως αριστερός θυγατρικός κόμβος και δεξιός θυγατρικός κόμβος. Ένας κόμβος χωρίς θυγατρικό κόμβο ονομάζεται κόμβος φύλλου. Δεν υπάρχει συγκεκριμένος τρόπος τακτοποίησης δεδομένων στο δυαδικό δέντρο. Υπάρχει μια διαδρομή από τον ριζικό κόμβο σε κάθε κόμβο.
Εικόνα 01: Παράδειγμα δυαδικού δέντρου
Παραπάνω είναι ένα παράδειγμα δυαδικού δέντρου. Το στοιχείο 2, στην κορυφή του δέντρου, είναι η ρίζα. Κάθε κόμβος έχει το πολύ δύο κόμβους. Εάν ένα δέντρο περιέχει βρόχους ή εάν ένας κόμβος περιέχει περισσότερους από δύο κόμβους, δεν μπορεί να ταξινομηθεί ως δυαδικό δέντρο. Για να πάτε από τον έναν κόμβο στον άλλο, υπάρχει πάντα ένα μονοπάτι. Οι θυγατρικοί κόμβοι του ριζικού κόμβου 2 είναι οι 7 και 5. Είναι επίσης δυνατό ένας κόμβος να μην έχει κόμβους. Αλλά οποιοσδήποτε κόμβος δεν μπορεί να έχει περισσότερους από δύο κόμβους. Το δεξί στοιχείο της ρίζας είναι το 5. Αυτό το στοιχείο 5 είναι ο γονικός κόμβος για τον θυγατρικό κόμβο 9. Οι κόμβοι 4 και 11 δεν έχουν θυγατρικά στοιχεία. Επομένως, είναι κόμβοι φύλλων.
Το δυαδικό δέντρο χρησιμοποιείται για την αποθήκευση δεδομένων με ιεραρχική σειρά. Είναι παρόμοια με τη δομή του αρχείου του υπολογιστή. Η δομή δεδομένων όπως ένας πίνακας μπορεί να αποθηκεύσει μια συγκεκριμένη ποσότητα δεδομένων. Αλλά σε ένα δυαδικό δέντρο, δεν υπάρχει ανώτατο όριο στον αριθμό των κόμβων.
Τι είναι το Δυαδικό Δέντρο Αναζήτησης;
Ένα δυαδικό δέντρο αναζήτησης είναι μια δυαδική δομή δεδομένων δέντρου. Παρόμοια με ένα δυαδικό δέντρο, το δυαδικό δέντρο αναζήτησης μπορεί επίσης να έχει δύο κόμβους. Οποιοσδήποτε κόμβος εκτός από τον ριζικό κόμβο έχει μια άκρη προς τα πάνω σε έναν κόμβο. Ονομάζεται γονικός κόμβος. Ο κόμβος κάτω από ένα δεδομένο που συνδέεται με την άκρη του προς τα κάτω ονομάζεται θυγατρικός του κόμβος. Ένας κόμβος χωρίς θυγατρικό κόμβο ονομάζεται κόμβος φύλλου. Κάθε γονικός κόμβος μπορεί να έχει το πολύ δύο κόμβους. Υπάρχουν θυγατρικοί κόμβοι που αναφέρονται σε έναν αριστερό θυγατρικό κόμβο και έναν δεξιό θυγατρικό κόμβο. Το ανώτατο στοιχείο ονομάζεται ριζικός κόμβος. Το αριστερό παιδί περιέχει μόνο κόμβους με τιμές μικρότερες ή ίσες με τον γονικό κόμβο. Το σωστό παιδί περιέχει μόνο κόμβους με τιμές μεγαλύτερες ή ίσες με τον γονικό κόμβο.
Εικόνα 02: Παράδειγμα Δυαδικής Δενδρικής Αναζήτησης
Το στοιχείο 8 είναι το κορυφαίο στοιχείο. Επομένως, είναι ο ριζικός κόμβος. Εάν το 3 είναι γονικός κόμβος, τότε το 1 και το 6 είναι θυγατρικοί κόμβοι. Το 1 είναι ο αριστερός θυγατρικός κόμβος ενώ ο 6 είναι ο δεξιός θυγατρικός κόμβος. Το αριστερό παιδί περιέχει τιμές μικρότερες ή ίσες με τον γονικό κόμβο. Όταν το 3 είναι ο γονικός κόμβος, η αριστερή πλευρά θα πρέπει να έχει ένα στοιχείο μικρότερο ή ίσο με 3. Σε αυτό το παράδειγμα, είναι 1. Το δεξί παιδί περιέχει μόνο κόμβους με τιμές μεγαλύτερες από τον γονικό κόμβο. Όταν το 3 είναι ο γονικός κόμβος, ο δεξιός θυγατρικός κόμβος θα πρέπει να έχει υψηλότερη τιμή από το 3. Σε αυτό το παράδειγμα, είναι 6. Ομοίως, υπάρχει μια συγκεκριμένη σειρά για τη διάταξη κάθε στοιχείου δεδομένων σε ένα δυαδικό δέντρο αναζήτησης. Είναι μια δομή δεδομένων που παρέχει έναν αποτελεσματικό τρόπο για την εκτέλεση ταξινόμησης, ανάκτησης και αναζήτησης δεδομένων.
Ποιες είναι οι ομοιότητες μεταξύ του δυαδικού δέντρου και του δυαδικού δέντρου αναζήτησης;
- Τόσο το δυαδικό δέντρο όσο και το δυαδικό δέντρο αναζήτησης είναι ιεραρχικές δομές δεδομένων.
- Τόσο το δυαδικό δέντρο όσο και το δυαδικό δέντρο αναζήτησης έχουν ρίζα.
- Τόσο το Δυαδικό δέντρο όσο και το Δυαδικό δέντρο αναζήτησης μπορούν να έχουν έως δύο θυγατρικούς κόμβους.
Ποια είναι η διαφορά μεταξύ δυαδικού δέντρου και δυαδικού δέντρου αναζήτησης;
Δυαδικό δέντρο vs Δυαδικό δέντρο αναζήτησης |
|
| Ένα δυαδικό δέντρο είναι ένας τύπος δομής δεδομένων όπου κάθε γονικός κόμβος μπορεί να έχει έως δύο θυγατρικούς κόμβους. | Το δυαδικό δέντρο αναζήτησης είναι ένα δυαδικό δέντρο όπου το αριστερό παιδί περιέχει μόνο κόμβους με τιμές μικρότερες ή ίσες με τον γονικό κόμβο και όπου το δεξιό παιδί περιέχει μόνο κόμβους με τιμές μεγαλύτερες από τον γονικό κόμβο. |
| Παραγγελία Τακτοποίησης Δεδομένων | |
| Ένα δυαδικό δέντρο δεν έχει συγκεκριμένη σειρά για να τακτοποιήσει τα στοιχεία δεδομένων. | Ένα δυαδικό δέντρο αναζήτησης έχει μια συγκεκριμένη σειρά για να τακτοποιήσει τα στοιχεία δεδομένων. |
| Usage | |
| Ένα δυαδικό δέντρο χρησιμοποιείται ως αποτελεσματική αναζήτηση δεδομένων και πληροφοριών σε μια δομή δέντρου. | Ένα δυαδικό δέντρο αναζήτησης χρησιμοποιείται για την εισαγωγή, τη διαγραφή και την αναζήτηση των δεδομένων. |
Σύνοψη – Δυαδικό δέντρο vs Δυαδικό δέντρο αναζήτησης
Η δομή δεδομένων είναι ένας τρόπος οργάνωσης δεδομένων. Μερικές φορές τα δεδομένα μπορούν να ταξινομηθούν σε δομή δέντρου. Δύο από αυτά είναι το δυαδικό δέντρο και το δυαδικό δέντρο αναζήτησης. Αυτό το άρθρο εξέτασε τη διαφορά μεταξύ του δυαδικού δέντρου και του δυαδικού δέντρου αναζήτησης. Ένα δυαδικό δέντρο είναι ένας τύπος δομής δεδομένων όπου κάθε γονικός κόμβος μπορεί να έχει το πολύ δύο θυγατρικούς κόμβους. Το δυαδικό δέντρο αναζήτησης είναι ένα δυαδικό δέντρο όπου το αριστερό παιδί περιέχει μόνο κόμβους με τιμές μικρότερες ή ίσες με τον γονικό κόμβο και όπου το δεξιό παιδί περιέχει μόνο κόμβους με τιμές μεγαλύτερες από τον γονικό κόμβο.
Λήψη του PDF του Binary Tree vs Binary Search Tree
Μπορείτε να κατεβάσετε την έκδοση PDF αυτού του άρθρου και να τη χρησιμοποιήσετε για σκοπούς εκτός σύνδεσης σύμφωνα με τη σημείωση παραπομπής. Κατεβάστε την έκδοση PDF εδώ: Διαφορά μεταξύ δυαδικού δέντρου και δυαδικού δέντρου αναζήτησης
