Our social:

9 Temmuz 2013 Salı

İkili Arama Ağacı - Binary Search Tree

Düğümlerdeki bilgilerin birbirlerine göre büyüklük - küçüklük ilişkilerine bakılmaktadır.

Örnek üzerinden anlatacağım. Böylece anlaması çok daha kolay olacaktır.

8, 5, 10, 2, 4, 11, 14, 9, 6, 13 şeklinde bir sayı dizimiz olsun.

İlk eleman 8'i kök (root) kabul ediyorum ve tepeye yazıyorum. Arkasından gelen 5, 8'den küçük olduğu için sol tarafına yazıyorum.


3.sayı 10, 8'den büyük olduğu için sağ tarafa yazıyorum.


4.sayı 2, 5'ten küçük olduğu için soluna yazıyorum.


Sonraki sayım 4. 5'ten küçük olduğu için 5'in soluna 2'den büyük olduğu için 2'nin sağına yazıyorum.


11, 10'dan büyük olduğu için sağına yazıyorum.

14'ü 11'in sağına yazıyorum.


9, 8'den büyük 10'dan küçük olduğu için 10'un soluna yazıyorum.


6, 8'den küçük 5'ten büyük olduğu için 5'in sağına


Son olarak 13, 11'den büyük 14'ten küçük olduğu için 14'ün soluna yazıyorum.












0 yorum: