Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #28508
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Szukanie drzewka w tył |
| Date | 2016-04-21 13:47 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <nfaekk$bc2$1@node1.news.atman.pl> (permalink) |
| References | <nfad6g$7b2$3@node2.news.atman.pl> |
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