eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingCiekawy problem iteracyjnego zwalniania głębokiego drzewaCiekawy problem iteracyjnego zwalniania głębokiego drzewa
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa
    Date: Mon, 14 Aug 2017 15:47:20 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 10
    Message-ID: <oms9l6$db4$1@node2.news.atman.pl>
    NNTP-Posting-Host: 91.239.205.105
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1502718438 13668 91.239.205.105 (14 Aug 2017 13:47:18
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Mon, 14 Aug 2017 13:47:18 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:52.0) Gecko/20100101
    Thunderbird/52.2.1
    X-Mozilla-News-Host: news://news.atman.pl:119
    Content-Language: pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:211048
    [ ukryj nagłówki ]

    Nie patrząc już na shared_ptr i na listy,grafy cykliczne, mamy drzewko.
    Zwalniamy obiektowo tak że zwalniamy korzeń, wołany jest destructor dla
    korzenia, potem jego dzieci itd.
    Ale co gdy drzewo zdegeneruje się niemal do listy, tak że będziemy
    musieli rekurencyjnie zwalniać listę głębokości 100 tys i więcej?
    Samą listę można zwalniać iteracyjnie od korzenia lub końca. Ale co gdy
    zamiast listy mamy zdegenerowane głębokie drzewo, od którego co ileś
    odchodzą krótkie rozgałęzienia np. długości 20. Ewentualnie jest dwie
    czy trzy gałęzi długie rzędu 100 tys.
    Oto ciekawy problem.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: