Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #28502
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Jak przeszukiwać drzewo z przerwami ? |
| Date | 2016-04-20 16:08 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <nf82h5$tpi$1@node1.news.atman.pl> (permalink) |
| References | <nf6stq$qmg$1@node2.news.atman.pl> <op.yf69jcbfhilul8@asus7h.mshome.net> |
W dniu 20.04.2016 o 06:03, Jordan Szubert pisze:
> w C# kompilator zrobi za ciebie sporo roboty:
A czy taki pseudocod chodzenia po drzewie będzie równoważny
rekurencyjnemu przechodzeniu w głąb?
iter_search(root)
{
node : =root;
nr_child := 0;
while(true)
{
Akcja(node);
while (nr_child>=node.Count)
{
node := node.Parent
nr_child := Pop();
if (Stack_empty) return;
}
node := node.Childs[nr_child];
Push(nr_child+1)
}
}
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Jak przeszukiwać drzewo z przerwami ? Borneq <borneq@antyspam.hidden.pl> - 2016-04-20 05:26 +0200
Re: Jak przeszukiwać drzewo z przerwami ? "Jordan Szubert" <usenet@joru.us.to> - 2016-04-20 06:03 +0200
Re: Jak przeszukiwać drzewo z przerwami ? Borneq <borneq@antyspam.hidden.pl> - 2016-04-20 16:08 +0200
Re: Jak przeszukiwać drzewo z przerwami ? Borneq <borneq@antyspam.hidden.pl> - 2016-04-20 16:36 +0200
Re: Jak przeszukiwać drzewo z przerwami ? Borneq <borneq@antyspam.hidden.pl> - 2016-04-20 17:00 +0200
Re: Jak przeszukiwać drzewo z przerwami ? "Jordan Szubert" <usenet@joru.us.to> - 2016-04-20 18:37 +0200
Re: Jak przeszukiwać drzewo z przerwami ? Borneq <borneq@antyspam.hidden.pl> - 2016-04-21 05:41 +0200
csiph-web