Çift dönüş nedir?
Çift dönüş nedir?

Video: Çift dönüş nedir?

Video: Çift dönüş nedir?
Video: Akciğerleri güçlendiren nefes egzersizleri - YouTube 2024, Eylül
Anonim

A çift sağ rotasyon , veya sağ-sol rotasyon , veya basitçe RL, bir rotasyon bu, sol alt ağacı olan, yani sağda ağır olan bir ağacı dengelemeye çalışırken yapılmalıdır.

Aynı şekilde, insanlar AVL ağacında LL rotasyonu nedir diye soruyorlar.

LL Rotasyonu . NS ağaç Aşağıdaki şekilde gösterilen bir AVL Ağacı ancak, sol alt öğenin soluna bir öğe eklememiz gerekiyor. ağaç A.'nin ağaç kritik düğüm A'nın mevcudiyeti ile dengesiz hale gelebilir. ağaç , LL dönüşü aşağıdaki şemada gösterildiği gibi gerçekleştirilir.

Bunun yanında, neden AVL ağaçları kullanılıyor? Uygulamalar ve Kullanımlar AVL Ağaçları sık ekleme ve silme gerektiren bir durum yerine, sık veri arama sorgularının olduğu senaryolarda en iyi şekilde uygulanır.

Bunu göz önünde bulundurarak, denge faktörü nedir?

TANIM: denge faktörü bir ikili ağacın, iki alt ağacının (hR - hL) yükseklikleri arasındaki farktır. NS denge faktörü (bf) bir yükseklikte dengeli ikili ağaç -1, 0, +1 değerlerinden birini alabilir. Bir AVL düğümü, bf = 1 olduğunda "sol sağ", bf = 0 olduğunda "eşit yükseklik" ve bf = +1 olduğunda "sağ ağır" olur.

İkili ağaç dengeli mi?

olup olmadığını kontrol etmek için ağaç yükseklik- dengeli , sol ve sağ alt ağaçların yüksekliğini alın. Yükseklikler arasındaki fark 1'den fazla değilse ve sol ve sağ alt ağaçlar ise true döndür dengeli , aksi takdirde false döndürün.

Önerilen: