Τι είναι διπλή περιστροφή;
Τι είναι διπλή περιστροφή;

Βίντεο: Τι είναι διπλή περιστροφή;

Βίντεο: Τι είναι διπλή περιστροφή;
Βίντεο: ΕΛΛΑΔΑ | BINTEO: Ελληνικό F-16 κάνει διπλή περιστροφή -"Χάζεψαν" οι Αμερικάνοι-(16.6.2021)[Eng subs] 2024, Ιούνιος
Anonim

ΕΝΑ διπλό σωστά περιστροφή , ή δεξιά-αριστερά περιστροφή , ή απλά RL, είναι α περιστροφή που πρέπει να εκτελείται όταν προσπαθείτε να ισορροπήσετε ένα δέντρο που έχει ένα αριστερό υποδέντρο, που είναι δεξιά βαρύ.

Ομοίως, οι άνθρωποι ρωτούν, τι είναι η περιστροφή LL στο δέντρο AVL;

LL Περιστροφή Το ο δέντρο που φαίνεται στο παρακάτω σχήμα είναι ένα Δέντρο AVL Ωστόσο, πρέπει να εισαγάγουμε ένα στοιχείο στα αριστερά του αριστερού υπο- δέντρο του Α. το δέντρο μπορεί να γίνει ανισορροπία με την παρουσία του κρίσιμου κόμβου Α. Προκειμένου να επανεξισορροπηθεί το δέντρο , Περιστροφή LL εκτελείται όπως φαίνεται στο παρακάτω διάγραμμα.

Εκτός από τα παραπάνω, γιατί χρησιμοποιούνται δέντρα AVL; Εφαρμογές και χρήσεις Δέντρα AVL εφαρμόζονται καλύτερα σε σενάρια όπου υπάρχουν συχνά ερωτήματα αναζήτησης δεδομένων και όχι σε καταστάσεις που απαιτούν συχνές εισαγωγές και διαγραφές.

Έχοντας αυτό υπόψη, ποιος είναι ο παράγοντας ισορροπίας;

ΟΡΙΣΜΟΣ: Το παράγοντας ισορροπίας ενός δυαδικού δέντρου είναι η διαφορά στα ύψη των δύο υποδέντρων του (hR - hL). ο συντελεστής ισορροπίας (βφ) ύψους ισορροπημένη δυαδικό δέντρο μπορεί να λάβει μία από τις τιμές -1, 0, +1. Ένας κόμβος AVL είναι "αριστερός βαρύς" όταν bf = 1, "ίσο ύψος" όταν bf = 0 και "δεξιόστροφος" όταν bf = +1.

Είναι δυαδικό δέντρο ισορροπημένο;

Για να ελέγξετε αν α δέντρο είναι ύψος- ισορροπημένη , λάβετε το ύψος του αριστερού και του δεξιού υποδέντρου. Επιστρέφετε true εάν η διαφορά μεταξύ των υψών δεν είναι μεγαλύτερη από 1 και τα αριστερά και δεξιά υποδέντρα είναι ισορροπημένη , αλλιώς επιστρέψτε false.

Συνιστάται: