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:
AlgoritmaAlgorithmAğaçTree

AYNI ETİKETTEKİ VİDEOLAR

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • DeAdPiXel6667

    DeAdPiXel666

    2 Ocak 2010
  • Gigawipf

    Gigawipf

    18 ŞUBAT 2010
  • LimeFire

    LimeFire

    2 ŞUBAT 2012

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR