-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: Borneq <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Jak przeszukiwać drzewo z przerwami ?
Date: Wed, 20 Apr 2016 05:26:49 +0200
Organization: ATMAN - ATM S.A.
Lines: 11
Message-ID: <nf6stq$qmg$1@node2.news.atman.pl>
NNTP-Posting-Host: 91.239.205.105
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1461122811 27344 91.239.205.105 (20 Apr 2016 03:26:51
GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 20 Apr 2016 03:26:51 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:38.0) Gecko/20100101
Thunderbird/38.7.2
X-Mozilla-News-Host: news://news.atman.pl:119
Xref: news-archive.icm.edu.pl pl.comp.programming:209317
[ ukryj nagłówki ]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#
Następne wpisy z tego wątku
- 20.04.16 06:03 Jordan Szubert
- 20.04.16 16:08 Borneq
- 20.04.16 16:36 Borneq
- 20.04.16 17:00 Borneq
- 20.04.16 18:37 Jordan Szubert
- 21.04.16 05:41 Borneq
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-31 A niektórym to naprawdę zależy na ekologi w miastach LPG POWRACA ;-)
- 2025-01-31 Lublin => Programista Delphi <=
- 2025-01-31 Łódź => Programista NodeJS <=
- 2025-01-31 Wrocław => Senior SAP Support Consultant (SD) <=
- 2025-01-31 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2025-01-31 Gdańsk => iOS Developer (Swift experience) <=
- 2025-01-31 Kraków => UX Designer <=
- 2025-01-31 Warszawa => Data Engineer (Tech Leader) <=
- 2025-01-31 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-01-31 Gliwice => Business Development Manager - Network and Network Security
- 2025-01-31 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-01-31 Warszawa => Full Stack .Net Engineer <=
- 2025-01-31 Warszawa => Programista Full Stack (.Net Core) <=
- 2025-01-31 Gdańsk => Programista Full Stack .Net <=
- 2025-01-31 Bieruń => Team Lead / Tribe Lead FrontEnd <=