Veri Yapıları sorusu: AVL ağacındaki Sol-Sol, Sağ-Sağ, Sol-Sağ ve Sağ-Sol dengesizlik duruml…

AVL ağacındaki Sol-Sol, Sağ-Sağ, Sol-Sağ ve Sağ-Sol dengesizlik durumları hangi rotasyonlarla giderilir?

1. A)Tüm dengesizlik durumları ağacı baştan yeniden oluşturan rebuild ile giderilir
2. B)Sol-Sol ve Sağ-Sağ tek rotasyonla; Sol-Sağ ve Sağ-Sol çift rotasyonla
3. C)Dört dengesizlik durumunun tamamı tek bir sağa rotasyonla giderilir
4. D)Sol-Sol ve Sol-Sağ sola rotasyonla; Sağ-Sağ ve Sağ-Sol sağa rotasyonla

Konu özeti: Gelişmiş Ağaçlar ve Uygulamalar

AVL ağacı, kendi kendini dengeleyen bir ikili arama ağacıdır. Her düğüm için sol ve sağ alt ağaçların yükseklikleri arasındaki farkın mutlak değeri belirli sınırlar içinde tutulur. Bu dengeyi korumak için rotasyonlar kullanılır. AVL ağacında arama, ekleme ve silme işlemleri dengeli yapı korunduğu sürece O(log n) seviyesinde tutulabilir. Denge mekanizması ağacın aşırı biçimde tek tarafa eğilmesini…

Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Veri Yapıları ders sayfasına gidin.