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


Groups > pl.comp.programming > #28536

Szukanie najdłuższego ciągu w drzewie

From Borneq <borneq@antyspam.hidden.pl>
Newsgroups pl.comp.programming
Subject Szukanie najdłuższego ciągu w drzewie
Date 2016-05-07 07:59 +0200
Organization ATMAN - ATM S.A.
Message-ID <ngk077$d49$1@node2.news.atman.pl> (permalink)

Show all headers | 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