Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #28504
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Jak przeszukiwać drzewo z przerwami ? |
| Date | 2016-04-20 17:00 +0200 |
| Organization | ATMAN - ATM S.A. |
| 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> |
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