-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Szukanie drzewka w tył
Date: Fri, 22 Apr 2016 02:38:58 +0200
Organization: ATMAN - ATM S.A.
Lines: 46
Message-ID: <nfbrr2$r8q$1@node1.news.atman.pl>
References: <nfad6g$7b2$3@node2.news.atman.pl> <nfaeul$bj8$1@node1.news.atman.pl>
<nfafl1$c8o$1@node1.news.atman.pl> <nfahgj$e8o$1@node1.news.atman.pl>
<nfaipk$fgq$1@node1.news.atman.pl>
NNTP-Posting-Host: 89-73-81-145.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1461285538 27930 89.73.81.145 (22 Apr 2016 00:38:58 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 22 Apr 2016 00:38:58 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101
Thunderbird/38.6.0
In-Reply-To: <nfaipk$fgq$1@node1.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:209332
[ ukryj nagłówki ]On 21.04.2016 14:58, Borneq wrote:
> W dniu 21.04.2016 o 14:36, bartekltg pisze:
>> To odwrotnie wyjdzie, jeśli zrobisz przechodzenie
>> post-order, ale w ramach każdego wierzchołka listę
>> jego dzieci bedziesz przetwarzał od tyłu.
>
> Aha, to wyjdzie rekurencja i teraz będę musiał to jakoś przerobić na
> iterację ze stosem. Potrzebna iteracja, aby móc za pomocą jednego return
> wyjść z szukania a tym bardziej wskoczyć w środek szukania.
Jakie opisanie problemu taka odpowiedź.
Wręcz przeciwnie, podawałeś rekurencyjną wersję
innego problemu jako wzorcową
Nie opisałeś tego w na początku, to skad mam wiedzieć.
Bez stosu też się to prosto implementuje, tylko zamiast
wyjścia z funkcji rekurencyjnej masz przejscie poziom wyzej.
Jedyny problem, to odpowiednie ustawienie indeksu na dziecko,
z którego właśnie wróciłeś.
Wyszukiwanie tego dziecka zmieni algorytm w kwadratowy,
więc odpada.
Pozostaje stos (co też pozbywa nas problemy czy
TreeNode ma wskażnik do ojca. Nie napisałeś.)
gdzie trzymamy też liczby "i" z kazdego poziomu.
Rozpoczęcie od zadanego TreeNode (bo chyba o to chodzi,
nie wyjaśniesz, nie opisujesz). To już wymaga znajomości
ojca. Przechodzisz w górę i wypełniasz stos.
Pesymistycznie jest to liniowe (na danym poziomie musisz
przeszukać listę dzieci, by znaleźć dziecko, które właśnie
opuściłeś) ale wykonywane tylko raz... ale jednak lepiej
byłoby trzymać ten stos zapamiętany.
BTW, to drzewo nie ma iteratora? Takiego ++ i --? :-)
pzdr
bartekltg
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-20 Fiat 125p wer. pikup - w PRL moszna było, w III Reczy [pospolitej] nie moszna
- 2024-05-19 Pożar salonu z chińskimi elektrykami
- 2024-05-18 LED
- 2024-05-19 ceny nieruchomości
- 2024-05-18 Szczecin => UX/UI Designer <=
- 2024-05-18 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-18 Warszawa => Software .Net Developer <=
- 2024-05-18 Warszawa => Mid/Senior QA Engineer <=
- 2024-05-18 Ulm => Solution Architect (sichere Kommunikation und IoT-Loesungen <=
- 2024-05-18 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-05-18 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-18 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-18 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-18 Warszawa => Account Manager (Recruitment Services) <=
- 2024-05-18 Łódź => Salesperson - CRM Systems <=