Szukanie najdłuższego ciągu w drzewie

Path	csiph.com!feeder.erje.net!2.eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!newsfeed.straub-nv.de!newsfeed.pionier.net.pl!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Szukanie najdłuższego ciągu w drzewie
Date	Sat, 7 May 2016 07:59:02 +0200
Organization	ATMAN - ATM S.A.
Lines	5
Message-ID	<ngk077$d49$1@node2.news.atman.pl> (permalink)
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 1462600743 13449 91.239.205.105 (7 May 2016 05:59:03 GMT)
X-Complaints-To	usenet@atman.pl
NNTP-Posting-Date	Sat, 7 May 2016 05:59:03 +0000 (UTC)
User-Agent	Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.0
X-Mozilla-News-Host	news://news.atman.pl:119
Xref	csiph.com pl.comp.programming:28536

Show key headers only | View raw

Ciągu root->syn->syn->syn..syn
Chodzi o to że mam drzewo bloków Bitcoina. Blok jednego ma parenta i 
wektor dzieci, zwykle jedno dziecko, raz na jakiś czas dwa, może być 
więcej. Idziemy od roota - bloku 0. Tych bloków jest ponad 400 tysięcy.
Co zrobić aby poziom rekursji nie był rzędu 400 tys, a co najwyżej 2-3 ?

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

Thread

Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 07:59 +0200
  Re: Szukanie najdłuższego ciągu w drzewie "M.M." <mmarszik@gmail.com> - 2016-05-06 23:34 -0700
    Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 11:24 +0200
      Re: Szukanie najdłuższego ciągu w drzewie "M.M." <mmarszik@gmail.com> - 2016-05-07 04:32 -0700
        Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 14:36 +0200
    Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 11:27 +0200
      Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 11:44 +0200
        Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 13:13 +0200
        Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 13:15 +0200
      Re: Szukanie najdłuższego ciągu w drzewie bartekltg <bartekltg@gmail.com> - 2016-05-08 07:15 -0700

csiph-web