1-) VERİYAPILARI - AVL

AVL ağacında bilinmesi gereken bir kavram denge faktorudur (balance factor).Denge faktoru -1, 0 ve 1 değerini alabilir. Dikkat edilmesi gereken onemli bir nokta herhangi bir duğumun denge faktoru hesaplanırken sol ve sağ ağacların yuksekliklerinin belirlenmesidir. Yoksa herhangi bir kayıt icin duğumlerin sayılması değildir. Bir başka deyişle AVL ağacında sol alt ağac ile sağ alt ağac farkının mutlak değeri 1’den kucuk ya da 1’e eşit olmalıdır.

Ağactaki minimum duğum sayısı ise bu geometrik seri ile k duzeyinin duğum sayısının toplamına eşittir.

AVL Ağaçlarında Ekleme İşlemi

Bir AVL Ağacında Düğümleri Döndürmek

Normal bir İkili Arama Ağacı eklemesine benzer bir ekleme yapacaksınız. Ekledikten sonra, AVL özelliğini sol veya sağ dönüşleri kullanarak düzeltirsiniz.

• Sağ alt ağacın sol çocuğunda bir dengesizlik varsa, o zaman sola-sağa dönüş yaparsınız.
• Sol alt ağacın sol çocuğunda bir dengesizlik varsa, o zaman bir sağa dönüş yaparsınız.
• Sağ alt ağacın sağ çocuğunda dengesizlik varsa, o zaman sola dönüş yaparsınız.
• Sol alt ağacın sağ çocuğunda bir dengesizlik varsa, o zaman sağa-sola dönüş yaparsınız.

Tek Döndürme (Single Rotation):

Çift Döndürme (Double Rotation):

AVL veri ekleme

AVL VERİ SİLME