RSS
3 Nis 2012

BINARY SEARCH TREE – İKİLİ ARAMA AĞACI

Yazar: Hasan Selim | Kategori: Algoritma

İkili arama ağaçlarında düğümlerdeki verilerin birbirleriyle büyüklük ilişkileri vardır. Her düğümün solundaki değer kendisinden küçük sağındaki değer ise kendisine eşittir. Bu kuralı değiştirmeden veriler değişebilir. Arama yapılırken 3 kriter vardır;

Aranan sayı düğümdeki sayıdan büyükse düğümün sağ tarafında arama yapılır.

Aranan sayı düğümdeki sayıdan küçükse düğümün sol tarafında arama yapılır.

Aranan sayı düğümdeki sayıya eşitse sayı bulunmuş demektir.

 

 

ikili ağaç arama

 

        C# kodu;
       dugum arama (dugum, aranan) {
       if dugum is null then return null;

       if dugum.aranan = aranan then
          return aranan

       if aranan < dugum then
          return arama (dugum.sol, aranan);
       else
          return arama (dugum.sag, aranan);

Yorum Yap,Fikrini Paylaş!