Yazan : Şadi Evren ŞEKER

Bir ağaç dolaşma algoritmasının (tree traverse algorithm, tree traversal) ilk önce aynı seviyede bulunan komşularını araması durumudur.

Örneğin aşağıdaki ağacı ele alalım:

Ağacı dolaşma sırlaması örneğin 5,7,8,3,2,1,9 şeklindeyse bu dolaşmaya sığ öncelikli arama ismi verilebilir.

Bu arama sıralamasında, dolaşma sıralaması aşağıdaki ihtimallerden birisi olabilir:

NLR : Node Left Right (Düğüm Sol Sağ)

NRL : Node Right Left (Düğüm Sağ Sol)

Yani öncelikle düğüm sonra altındaki üyelere hareket edilir.

Derin Öncelikli Arama (depth First Search) algoritma tipine göre ise :

LRN : Left Right Node (Sol Sağ Düğüm)

RLN : Right Left Node (Sağ Sol Düğüm)

RNL : Right Node Left (Sağ Düğüm Sol)

LNR : Left Node Right (Sol Düğüm Sağ)

ihtimallerinden birisi tercih edilebilir. Buradaki fark ilk bakılan düğümün, mevcut düğümün altında olan bir düğüm olmasıdır. Yani sığ öncelikli aramada olduğu gibi aynı seviyedeki düğümlerden önce alt seviyedeki düğümlere bakılır.

Yorumlar

  1. celal

    Hata yok mu:
    LRN : Left Right Node (Sol Sağ Düğüm)

    RLN : Right Left Node (Sağ Sol Düğüm)>>>>>>>>>>

    RNL : Right Node Left (Sağ Düğüm Sol)

    RLN : Right Left Node (Sağ Sol Düğüm)>>>>>>>>>>

  2. Şadi Evren ŞEKER Article Author

    Synchronous ve Asynchronous BFS algoritmaları, dağıtık çalışma için geliştirilmiş yöntemlerdir. Basitçe düğümlerin dağıtık ortamda birbirileri ile iletişimi esas alan ve ağ üzerinde haberleşerek bakılan bir düğüme tekrar bakmamayı esas alan arama algoritmasıdır.
    Diğer bir deyişle, bir düğümün birden fazla atası (parent) bulunuyorsa, bu düğüme bir yerden ulaşılması halinde, diğer atasından ulaşılmaması amaçlanır. Yani ulaşılan düğümlerin senkronize olarak (birbirlerinden haberdar olarak) bir daha aynı düğüme bakılmaması hedeflenir.

  3. hakan

    Hocam bu bahsettiğiniz dagıtık algoritmalarla ilgili türkçe kaynak biliyor musunuz acaba? Türkçe kaynak sıkıntısı var çünkü dagıtık algoritmalarla ilgili . yardımda bulunursanız çok sevinirim 🙂

  4. Şadi Evren ŞEKER Article Author

    Ne yazık ki dağıtık sistemler hakkında Türkçe kaynak yok (ya da ben bilmiyorum), yazılacaklar listesine ekledim, vakit bulunca konu ile ilgili bir yazıyı site üzerinde yazar ve yayınlarım.

  5. Ezgi

    Hocam, sayfada DFS algoritmasının dolaşma ihtimallerinde 2 defa RLN dolaşma sıralamasını belirtmişsiniz. Bunlardan biri LNR olmalı.

Bir cevap yazın

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