İki arama ağacı bağlı veri yapısı kullanılarak gerçekleştirilebilir. İki arama ağacı bağlı veri yapısı kullanılarak gerçekleştirilebilir



Yüklə 469 Kb.
tarix04.07.2017
ölçüsü469 Kb.







İki arama ağacı bağlı veri yapısı kullanılarak gerçekleştirilebilir.

  • İki arama ağacı bağlı veri yapısı kullanılarak gerçekleştirilebilir.

  • Ağaçtaki her düğüm 3 adet pointer alanına sahip bir nesnedir.

  • Sol çocuk sol ile, sağ çocuk sağ ile ebeveyn ise p ile temsil edilir.

  • NIL ya da NULL herhangi bir çocuk veya ebeveyn olmadığını ifade eder.

  • Kök düğümü bir İAA’da p alanı NIL’e sahip tek düğümdür.



Dolaşma (Traversal)

  • Dolaşma (Traversal)

  • Arama (Search)

  • Minimum

  • Maximum

  • Successor

  • Predessor

  • Ekleme (Insertion)

  • Silme (Deletion)



Ağaç yapısı üzerinde herhangi bir düğüme erişme

  • Ağaç yapısı üzerinde herhangi bir düğüme erişme

  • sürecimize ağacı gezmek (traverse) denir. Bir ağacı

  • en çok bilinen üçdeğişik yöntemle gezebiliriz :

    • i) Sıralı (Inorder) ya da kök ortada
    • ii) Kök sonda (Postorder)
    • iii) Kök başta (Preorder)






















































İkili arama ağacı harita, sözlük gibi birçok uygulamada kullanılır.

  • İkili arama ağacı harita, sözlük gibi birçok uygulamada kullanılır.

    • İkili arama ağacı (anahtar, değer) çifti şeklinde kullanılacak sistemler için uygundur.
    • Ö.g.: Şehir Bilgi Sistemi
      • Posta kodu veriliyor , şehir ismi döndürülüyor. (posta kodu/ Şehir ismi)
    • Ö.g.: telefon rehberi
      • İsim veriliyor telefon numarası veya adres döndürülüyor. (isim, Adres/Telefon)
    • Ö.g.: Sözlük
      • Kelime veriliyor anlamı döndürülüyor. (kelime, anlam)


İki arama ağaç işlemlerinin karmaşıklığı O(h)

  • İki arama ağaç işlemlerinin karmaşıklığı O(h)

  • Fakat h ağacın derinliğine bağlı.

  • Örnek: 1 2 3 4 5 6 sayılarını sıralı bir şekilde ekleyelim.



Yüklə 469 Kb.

Dostları ilə paylaş:




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©www.azkurs.org 2020
rəhbərliyinə müraciət

    Ana səhifə