Home / Veri Yapıları / İkili Arama Ağacı Nedir?

İkili Arama Ağacı Nedir?

İkili Arama Ağacı, İkili Ağaç’ların en önemli türlerinden bir tanesidir. Bu yapıda da her düğümün en fazla iki tane çocuğu (child) olabilir.

İkili Arama Ağacı Özellikleri Nelerdir?

İçerik

İkili Arama ağacı özelliklerini şu şekilde sıralayabiliriz;

  1. Sol çocuk (left child), Parent node’ın değerinden küçük olmalıdır.
  2. Sağ çocuk (right child), parent node’ın değerinden büyük olmalıdır.
  3. Alt ağaçlar da yukarıdaki iki şart sağlanarak oluşturulmalıdır.
  4. İkili arama ağaçlarda aynı değere sahip iki düğüm bulunamaz.
örnek ikili arama ağacı

İkili arama ağaçları üzerinde işlem yaparken yukarıdaki kurallara uygun ekleme ve silme işlemi yapılmalıdır.

İkili Arama Ağaçları Üzerinde yapılan işlemler

Arama İşlemi: Ağaç belirli bir mantıkta taranarak aranılan düğüm bulunur.

Ekleme İşlemi: Eklenecek olan düğümün ikili arama ağacı kurallarına uygun olarak eklenmesidir.

Silme İşlemi: Ağaç üzerinden düğüm silme işlemidir.

Not: Ekleme ve silme işlemlerinde mutlaka arama işlemi kullanılmaktadır.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir