Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #28504
| Path | csiph.com!1.us.feeder.erje.net!feeder.erje.net!2.eu.feeder.erje.net!goblin1!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: Jak przeszukiwać drzewo z przerwami ? |
| Date | Wed, 20 Apr 2016 17:00:45 +0200 |
| Organization | ATMAN - ATM S.A. |
| Lines | 30 |
| Message-ID | <nf85iu$13e$1@node1.news.atman.pl> (permalink) |
| References | <nf6stq$qmg$1@node2.news.atman.pl> <op.yf69jcbfhilul8@asus7h.mshome.net> <nf82h5$tpi$1@node1.news.atman.pl> |
| NNTP-Posting-Host | 91.239.205.105 |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=iso-8859-2; format=flowed |
| Content-Transfer-Encoding | 8bit |
| X-Trace | node1.news.atman.pl 1461164446 1134 91.239.205.105 (20 Apr 2016 15:00:46 GMT) |
| X-Complaints-To | usenet@atman.pl |
| NNTP-Posting-Date | Wed, 20 Apr 2016 15:00:46 +0000 (UTC) |
| User-Agent | Mozilla/5.0 (Windows NT 10.0; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.7.2 |
| In-Reply-To | <nf82h5$tpi$1@node1.news.atman.pl> |
| Xref | csiph.com pl.comp.programming:28504 |
Show key headers only | View raw
W dniu 20.04.2016 o 16:08, Borneq pisze:
> W dniu 20.04.2016 o 06:03, Jordan Szubert pisze:
> A czy taki pseudocod chodzenia po drzewie będzie równoważny
> rekurencyjnemu przechodzeniu w głąb?
pseudocod jest zły:
trzeba:
private void IterativeSearchNode(TreeNode treeNode, string text)
{
Stack<int> stack = new Stack<int>();
TreeNode node = treeNode;
int nr = 0;
while (true)
{
if (node.Text.Contains(text))
textBox1.AppendText(textBox1.Lines.Count() + 1 + ":
" + node.Text + "\n");
while (nr >= node.Nodes.Count)
{
if (stack.Count==0) return;
nr = stack.Pop();
node = node.Parent;
nr++;
}
stack.Push(nr);
node = node.Nodes[nr];
nr = 0;
}
}
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