On 17.12.2015 13:36, Borneq wrote:
> Normalnie, przy rekurencyjnym przeszukiwaniu zaczyna się od najbardziej
> lewego poddrzewa, potem wybiera najbardziej lewą gałąź itd.
> A jak przeszukiwać w ten sposób że drzewo (niekoniecznie binarne)
> najpierw przeszukuje się do głębokości 1, potem do 2, w międzyczasie się
> rozgałęzia, więc więcej gałęzi szukamy. Czy to problem, gdzie przydadzą
> się coroutiny?

Nie. Kolejka zamiast stosu.
https://pl.wikipedia.org/wiki/Przeszukiwanie_w_g%C5%
82%C4%85b [do
porównania]
https://pl.wikipedia.org/wiki/Przeszukiwanie_wszerz
https://en.wikipedia.org/wiki/Breadth-first_search

Pierwszy rozdział każdej książki do algorytmów.


> Ale co gdy mamy rozgałęzienie zwykle 2, czasami trzy?

A w czym problem z dowlnym rozgałęzieniemn?
W przeszukiwaniu w głąb wchodzisz w pętli rekurencjnie w każdą
odnogę == wrzucasz wszytkie odnogi na stos.
W przeszukiwaniu w szerz wrzucasz wszystkie odnogi do kolejki.


Kłopot z binarnymi jest przy 'numerowaniu' (kolejnośći prozechodzenia
wierzchołków, ciut inny prolbem niż powyższy). Tam jest
pre-order, post-order i in-order. Ostatni ma sans tylko dla binarnych.

pzdr
bartekltg