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.