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.164.205 with SMTP id n196mr155372vke.22.1502722242221; Mon, 14
Aug 2017 07:50:42 -0700 (PDT)
X-Received: by 10.31.164.205 with SMTP id n196mr155372vke.22.1502722242221; Mon, 14
Aug 2017 07:50:42 -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!s6no1578966qtc.1!news-out.google.com!i9ni619qte.0!nntp.g
oogle.com!s6no1578963qtc.1!postnews.google.com!glegroupsg2000goo.googlegroups.c
om!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 14 Aug 2017 07:50:42 -0700 (PDT)
In-Reply-To: <omsd87$g87$2@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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7...@g...com>
Subject: Re: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa
From: "M.M." <m...@g...com>
Injection-Date: Mon, 14 Aug 2017 14:50:42 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 17
Xref: news-archive.icm.edu.pl pl.comp.programming:211054
[ ukryj nagłówki ]

On Monday, August 14, 2017 at 4:48:41 PM UTC+2, Borneq wrote:
> W dniu 14.08.2017 o 16:44, Borneq pisze:
> > A czy samo przejście drzewa aby zapamiętać wskaźniki nie spowoduje
> > przekroczenie wysokości stosu?
>
> Jak napisać rekurencję ogonową w C być może z użyciem goto?
> Nie wiem czy w pełni ona załatwi, bo dobrze gdy rekurencja wołana jest
> jako ostatnia w funkcji, a najdłuższa gałąź nie wiadomo która będzie.

Jak jest ciąg węzłów z jednym potomkiem, to zwalniaj w pętli, gdy
są dwa, to rekurencyjnie - może to wystarczy, nie wiem co dokładnie
robisz. 100tys na desktop/laptop to nie jest aż tak dużo.