SORU
11 Mart 2011, Cuma


Olmayan özyinelemeli Derinlik öncelikli arama algoritması

Olmayan ikili bir ağacı Olmayan özyinelemeli Derinlik öncelikli arama algoritması arıyorum. Çok teşekkür ederim.

CEVAP
11 Mart 2011, Cuma


DFS:

list nodes_to_visit = {root};
while( nodes_to_visit isn't empty ) {
  currentnode = nodes_to_visit.first();
  nodes_to_visit.prepend( currentnode.children );
  //do something
}

BFS:

list nodes_to_visit = {root};
while( nodes_to_visit isn't empty ) {
  currentnode = nodes_to_visit.first();
  nodes_to_visit.append( currentnode.children );
  //do something
}

İki simetri oldukça hoş.

Güncelleme:Belirttiği gibi, first() ve listedeki ilk öğeyi kaldırır döndürür.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • amc

    amc

    21 EYLÜL 2005
  • Kayla Caton - Peet

    Kayla Caton

    23 HAZİRAN 2012
  • pendrop gaming

    pendrop gami

    4 ŞUBAT 2013