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

Groups > pl.comp.programming > #28540

Re: Szukanie najdłuższego ciągu w drzewie

From Borneq <borneq@antyspam.hidden.pl>
Newsgroups pl.comp.programming
Subject Re: Szukanie najdłuższego ciągu w drzewie
Date 2016-05-07 11:27 +0200
Organization ATMAN - ATM S.A.
Message-ID <ngkcdb$2mt$2@node2.news.atman.pl> (permalink)
References <ngk077$d49$1@node2.news.atman.pl> <c81003b4-1fb5-4d2f-b4a4-b411d4ce83b9@googlegroups.com>

Show all headers | View raw

W dniu 07.05.2016 o 08:34, M.M. pisze:
> najkrótszy czas, to problem jest skomplikowany. Można
> zapamiętać długość najdłuższego ciągu w każdym węźle. Niestety
> przez to wstawianie i usuwanie będzie zajmowało nieco więcej

Normalnie to bym przechodził w głąb zapisując głębokość każdego węzła i 
szukając najgłębszego. O tyle - proste.
Jednak to drzewo jest bardzo mało rozgałęzione, ale za to bardzo 
głębokie. Nie chcę rekursji z ponad 400 tys poziomów.
Chcę zapisywać na stos tylko gdy jest rozgałęzienie a ono ma być rzadko

Back to pl.comp.programming | Previous | Next — Previous in thread | 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