24 Şubat 2013 Pazar

Derinlik Öncelikli Arama (Depth-First Search)

Ağaç yapılarında kullanılan algoritmalarından bir tanesidir. Elimizde var olan bir ağaç yapısı içerisinde istenilen bir değeri aramakta kullanılan ve özelliği öncelik olarak ağacın derinliğini tamamlamasıdır. Yani ağacın başlangıcından başlayarak sol taraftan inebildiği kadar derinliğe ulaşır ve arama ağaç tamamlanıncaya kadar hep idikey olarak devam eder.

Elimizdeki ağaca göre arama sırasına ve ilerleme metodumuza bakacak olursak :

ilk olarak 7 daha sonra soldaki ilk eleman 5 , daha sonra 4 daha sonrada 3 ve 3 e geldiğimizde en derin noktaya ulaştığımız için geri ilerliyoruz 4 ün sağ çocuğu olmadığı için 5 e dönüyoruz 5 in sağ çocuğu var 6 ile karşılaştırma yapıyoruz. sonra geri geliyoruz başlangıç noktamız 7 nin tüm sol çocukları gezildiği için 8 , 8 n sol çocuğu olmadığı için 10, daha sonra sol çocuk olan 9 ve son olarak 11 i ziyaret ederek arama işlemimizi tamamlıyoruz.

7 – 5 – 4 – 3 – 6 – 8 – 10 – 9 – 11 şelinde bir sıra ile ağacımızı dolaşmış olduk