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.47.215 with SMTP id v206mr144715vkv.6.1502722143033; Mon, 14 Aug
2017 07:49:03 -0700 (PDT)
X-Received: by 10.31.47.215 with SMTP id v206mr144715vkv.6.1502722143033; Mon, 14 Aug
2017 07:49:03 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!weretis.net!feeder6.news.weretis.net!feeder
.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews
.com!nntp.giganews.com!m34no1301794iti.0!news-out.google.com!i9ni619qte.0!nntp.
google.com!s6no1578194qtc.1!postnews.google.com!glegroupsg2000goo.googlegroups.
com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 14 Aug 2017 07:49:02 -0700 (PDT)
In-Reply-To: <omsd0p$g87$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>
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 14:49:03 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 21
Xref: news-archive.icm.edu.pl pl.comp.programming:211053
[ ukryj nagłówki ]

On Monday, August 14, 2017 at 4:44:43 PM UTC+2, Borneq wrote:
> W dniu 14.08.2017 o 16:12, M.M. pisze:
> > Ale pod jakim względem ciekawy? Żeby nie przekroczyć stosu przy
> > dużej ilości rekurencyjnych wywołań? Można zapamiętać wskaźniki w
> > tablicy liniowej, czyli w wektorze, a potem zwolnić pamięć na
> > podstawie wskaźników w tablicy.
>
> A czy samo przejście drzewa aby zapamiętać wskaźniki nie spowoduje
> przekroczenie wysokości stosu?

Sprawdź w Twoim środowisku. Jak pamięci jest dużo, to można w
kompilatorze ustawić większy rozmiar - co zapewne wiesz.
Może coś bym podpowiedział, ale nie wiem w jakich okolicznościach
jest budowane takie drzewo, ani do czego jest potrzebne.

Pozdrawiam