Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #28508
| Path | csiph.com!goblin2!goblin.stu.neva.ru!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail |
|---|---|
| From | Borneq <borneq@antyspam.hidden.pl> |
| Newsgroups | pl.comp.programming |
| Subject | Re: Szukanie drzewka w tył |
| Date | Thu, 21 Apr 2016 13:47:31 +0200 |
| Organization | ATMAN - ATM S.A. |
| Lines | 17 |
| Message-ID | <nfaekk$bc2$1@node1.news.atman.pl> (permalink) |
| References | <nfad6g$7b2$3@node2.news.atman.pl> |
| NNTP-Posting-Host | 91.239.205.105 |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=utf-8; format=flowed |
| Content-Transfer-Encoding | 8bit |
| X-Trace | node1.news.atman.pl 1461239252 11650 91.239.205.105 (21 Apr 2016 11:47:32 GMT) |
| X-Complaints-To | usenet@atman.pl |
| NNTP-Posting-Date | Thu, 21 Apr 2016 11:47:32 +0000 (UTC) |
| User-Agent | Mozilla/5.0 (Windows NT 10.0; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.7.2 |
| In-Reply-To | <nfad6g$7b2$3@node2.news.atman.pl> |
| Xref | csiph.com pl.comp.programming:28508 |
Show key headers only | View raw
W dniu 21.04.2016 o 13:22, Borneq pisze: > Na początek, jaka rekurencyjna procedura? Po analizie wychodzi od razu procedura iteracyjna, i co ciekawe, bez stosu (!) Szukanie w tył: ustawienie się na root->last->last->..->last bierzemy jego indeks, gdy ten indeks>0, przechodzmy do parent[index-1] i index-- gdy index=0, wtedy szukamy najbliższego parenta, dla którego linia zawierająca ten węzeł > 0 (= numer), i ustawiamy się na jego node[numer-1]->last->last->..->last Czyżby z powodu stosu szukanie iteracyjne w tył było łatwiejsze niż w przód? A może coś przeoczyłem?
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Szukanie drzewka w tył Borneq <borneq@antyspam.hidden.pl> - 2016-04-21 13:22 +0200
Re: Szukanie drzewka w tył Borneq <borneq@antyspam.hidden.pl> - 2016-04-21 13:47 +0200
Re: Szukanie drzewka w tył Borneq <borneq@antyspam.hidden.pl> - 2016-04-21 13:52 +0200
Re: Szukanie drzewka w tył bartekltg <bartekltg@gmail.com> - 2016-04-21 13:52 +0200
Re: Szukanie drzewka w tył Borneq <borneq@antyspam.hidden.pl> - 2016-04-21 14:04 +0200
Re: Szukanie drzewka w tył bartekltg <bartekltg@gmail.com> - 2016-04-21 14:36 +0200
Re: Szukanie drzewka w tył Borneq <borneq@antyspam.hidden.pl> - 2016-04-21 14:58 +0200
Re: Szukanie drzewka w tył bartekltg <bartekltg@gmail.com> - 2016-04-22 02:38 +0200
Re: Szukanie drzewka w tył Borneq <borneq@antyspam.hidden.pl> - 2016-04-22 16:26 +0200
Re: Szukanie drzewka w tył "M.M." <mmarszik@gmail.com> - 2016-04-22 09:45 -0700
csiph-web