On Saturday, May 7, 2016 at 11:24:10 AM UTC+2, Borneq wrote:
> W dniu 07.05.2016 o 08:34, M.M. pisze:
> > mało modyfikujesz, jeśli drzewo jest duże, jeśli często
> > wyszukujesz najdłuższej ścieżki od roota do liścia, jeśli
> > masz zapas pamięci, to się będzie opłacało.
>
> Coś takiego: http://i.imgur.com/7XGaVEL.png
> Drzewo raz utworzone i nie modyfikuję. Jak najszybciej i z małym
> zagłębieniem rekurencji chcę znaleźć ciąg

Jeśli drzew nie modyfikuje się, to dlaczego nie zapamiętać
raz znalezionego ciągu? Wyszukiwanie najdłuższego ciągu to
procedura z jednym argumentem, która zwraca jeden najdłuższy
ciąg, lub kilka gdy najdłuższych jest kilka. Ale w przypadku
drzewa idealnie zrównoważonego bedziesz miał tyle ciągów,
ile liści. Potrzebujesz jeden dowolny, czy wszystkie?

Pozdrawiam