Απλώς αναρωτιόμουν ποια θα είναι η σχέση απόδοσης, μεταξύ δυαδικό δέντρο αναζήτησης υλοποιείται με χρήση συνδέεται και ένα δυαδικό δέντρο αναζήτησης υλοποιηθεί χρησιμοποιώντας μια σειρά. Θέλω απλώς να γνωρίζουν τις συγκρίσεις απόδοσης. Έχω ήδη διαβάσει αυτό το ερώτημα στο Stackoverflow.
Ποιο είναι το δίλημμα απόδοση με BST υλοποιηθεί με τη χρήση συνδεδεμένη λίστα ή πίνακα;
ψήφοι
0
1 απαντήσεις
ψήφοι 0
0
Δεν νομίζω ότι μπορείτε να εφαρμόσετε ένα δυαδικό δέντρο αναζήτησης με μια σειρά. Ένα δυαδικό δένδρο αναζήτησης είναι σαν μια προηγμένη συνδεδεμένη λίστα. Στην πραγματικότητα, εάν χρησιμοποιείτε ένα βασικό BST (δεν εξισορρόπησης) και τα δεδομένα εισόδου presorted, μπορείτε ουσιαστικά να καταλήξουμε σε μια συνδεδεμένη λίστα.