...Yazan : Şadi Evren ŞEKER
Bir ağaç dolaşma algoritmasının (tree traverse algorithm, tree traversal) ilk önce alt seviyesinde bulunan komşularını araması durumudur.
Örneğin aşağıdaki ağacı ele alalım:
Ağacı dolaşma sırlaması örneğin 3, 2, 7, 5 , 1, 9 , 8 şeklindeyse bu dolaşmaya derin öncelikli arama (deep first search) ismi verilebilir.
Bu arama sıralamasında, dolaşma sıralaması aşağıdaki ihtimallerden birisi olabilir:
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)
Yani öncelikle düğüm sonra altındaki üyelere hareket edilir.
Sığ Öncelikli Arama (Breadth First Search) algoritma tipine göre ise :
NLR : Node Left Right (Düğüm Sol Sağ)
NRL : Node Right Left (Düğüm Sağ Sol)
ihtimallerinden birisi tercih edilebilir. Buradaki fark ilk bakılan düğümün, mevcut düğümün altında olan bir düğüm yerine aynı seviyede olmasıdır. Yani derin öncelikli aramada, sığ aramadan farklı olarak önce düğümün alt seviyedeki düğümlerden aramaya başlanır.
1,380 views