Re: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa

eGospodarka.pl › Grupy › pl.comp.programming › Ciekawy problem iteracyjnego zwalniania głębokiego drzewa › Re: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa

X-Received: by 10.31.159.12 with SMTP id i12mr164603vke.7.1502733848866; Mon, 14 Aug
2017 11:04:08 -0700 (PDT)
X-Received: by 10.31.159.12 with SMTP id i12mr164603vke.7.1502733848866; Mon, 14 Aug
2017 11:04:08 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
!2.us.feeder.erje.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress
.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!border2.n
ntp.dca1.giganews.com!nntp.giganews.com!w51no1652242qtc.0!news-out.google.com!i
9ni633qte.0!nntp.google.com!w51no1652237qtc.0!postnews.google.com!glegroupsg200
0goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 14 Aug 2017 11:04:08 -0700 (PDT)
In-Reply-To: <omskoo$nkv$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.45.64;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.45.64
References: <oms9l6$db4$1@node2.news.atman.pl>
<d...@g...com>
<omsd0p$g87$1@node2.news.atman.pl> <omsd87$g87$2@node2.news.atman.pl>
<7...@g...com>
<omseqa$hoj$2@node2.news.atman.pl>
<7...@g...com>
<omskoo$nkv$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c...@g...com>
Subject: Re: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa
From: "M.M." <m...@g...com>
Injection-Date: Mon, 14 Aug 2017 18:04:08 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 24
Xref: news-archive.icm.edu.pl pl.comp.programming:211062
[ ukryj nagłówki ]
On Monday, August 14, 2017 at 6:56:58 PM UTC+2, Borneq wrote:
> W dniu 14.08.2017 o 17:50, M.M. pisze:
> > Bez debugowania tak:
> > remove( node ) {
> > while( node ) {
>
>
> Poprawiona metoda działa, ale zagłębia się za bardzo, bo często
> childCount > 1, tyle że inne gałęzie są krótkie a jedna czy kilka długie.

Hmmm, nie wiem co dla Ciebie znaczy "bardzo". Dwadzieścia zagłębień, przy
breanch-factor 2.5, oznacza, że drzewko ma np. 90mln węzłów. Kiedyś
chyba też miałem styczność z takim mocno zdegenerowanym drzewie...
niestety szczegółów już nie mogę sobie przypomnieć. Wydaje się, że
ta procedura nie zagłębi się powyżej 40 wywołań, może jeszcze jakiś
błąd jest w kodzie?

Pozdrawiam