🚀 go-pugleaf

>> Które "break"? Wewnętrzny "break" jak zmienisz na "continue", to pętla "foreach"
>> przeglądnie wszystkie węzły zamiast zatrzymać się po znalezieniu właściwego.
>> Jak wyrzucisz drugi - bardziej zewnętrzny - to zewnętrzna pętla "for" będzie
>> "szukać" kolejnego poziomu w sytuacji kiedy nie znaleziono bieżącego.
>> Co znaczy "wyskoczy"? Po jakich dwóch? Dwóch poziomach? Dwóch węzłach danego
>> poziomu? Jesteś pewien, że wyszukiwany "path" jest do znalezienia?
>>
>
> Generalnie nie jest kolorowo w ogole, w opisywanej sytuacji chodzilo mi o ten "pierwszy break", po zamianie odnajduje mi do 4 
> poziomow wglab danego TreeNoda (z breakiem do 3) - niestety nie zalatwia mi to problemu - mam do 6 poziomow w roznych Nodach. 
> Wazne jest takze dobre "zrobienie" samego zachowywania Patchy - tzn. zostawianie tylko tych najglebszych w danej sciezce.
>
> Niestety to wciaz nie rozwiazany dla mnie problem


Nie bardzo rozumiem. Podany algorytm wydaje się (bo nie analizowałem dogłębnie)
docierać do węzła wskazanego przez podaną ścieżkę. Jeśli na jakimś poziomie
okaże się, że nie ma podwęzła zadanego ścieżką, to się zatrzymuje. Wadą
algorytmu jest to, że jeśli wśród podwęzłów danego węzła jest więcej
niż jeden pasujący do podanej ścieżki, to algorytm wybierze pierwszy z nich
podczas gdy ścieżka może wskazywać na drugi. W takich sytuacjach jedyne
rozwiązanie to przeglądanie całego drzewa w poszukiwaniu pełnej ścieżki,
a w razie nie znalezienia zwrócenie najdłuższej znalezionej.

Twoja modyfikacja powoduje, że algorytm przegląda wszystkie podwęzły
bieżącego (zamiast tylko do pierwszego pasującego) oraz w przypadku
pasowania kilku węzłów na danym poziomie wybiera ostatni pasujący zamiast
pierwszego. Może to powodować w niektórych sytuacjach docieranie głębiej,
ale może też powodować docieranie płycej.

Jeśli coś źle zrozumiałem, to rozwiń stwierdzenie "zostawianie tylko tych
najgłębszych w danej ścieżce".


Hilarion