Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > pl.comp.programming > #28500

Jak przeszukiwać drzewo z przerwami ?

From Borneq <borneq@antyspam.hidden.pl>
Newsgroups pl.comp.programming
Subject Jak przeszukiwać drzewo z przerwami ?
Date 2016-04-20 05:26 +0200
Organization ATMAN - ATM S.A.
Message-ID <nf6stq$qmg$1@node2.news.atman.pl> (permalink)

Show all headers | View raw


Większość operacji na drzewie robi się rekurencyjnie. Tak jak na 
przykład wypisanie wszystkich znalezionych ciągów.
Wypisz(root) woła Wypisz(1), Wypisz(2)...
Ale teraz chcę zrobić coś takiego:
Control+F ma znaleźć pierwsze wystąpienie ciągu, (np. przeszukiwanie w 
rejestrach lub jakimkolwiek innym drzewie z danymi) i stanąć na 
znalezionym węźle, niezależnie jak zagłębiony.
Naciskając F3 zaczynamy od tego węzła i dalej szukamy.
Chyba trzeba zrobić sztuczny stos na liście (wektorze, chodzi mi ogólnie 
C++, a zwłaszcza teraz o C#) zamiast rekurencji.
Jak to wykonać? W C#

Back to pl.comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread


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