Giriş

Bir ikili arama ağacı değerleri sıralı tutar: her düğümün sol alt ağacı daha küçük değerleri, sağ alt ağacı ise daha büyük değerleri barındırır. Bu sıralama aramayı hızlandırır, ancak yalnızca ağaç kabaca dengeli kaldığında. Değerleri düz bir ikili arama ağacına sıralı bir şekilde eklerseniz, ağaç düz bir çizgiye dönüşür ve her aramayı yavaş, doğrusal bir taramaya dönüştürür.

Bir AVL Ağacı, kendisini otomatik olarak dengede tutarak bunu düzeltir. Her ekleme veya silme işleminden sonra, herhangi bir düğümün dengesizleşip dengesizleşmediğini kontrol eder ve eğer öyleyse, dengeyi yeniden sağlamak için rotasyon adı verilen küçük bir yerel düzeltme gerçekleştirir. Nasıl oluşturursanız oluşturun, bir AVL Ağacı asla bir çizgiye dönüşmez.

Bu kursta, tercih ettiğiniz dilde sıfırdan bir AVL Ağacı oluşturacaksınız: yüksekliği takip edilen düğümler, denge kontrolleri, dört rotasyon durumu ve kendi kendini dengeleyen ekleme ve silme işlemleri. Ardından, tamamladığınız sınıfı bir dizi uygulama problemini çözmek için kullanacaksınız.