-
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.
Następne wpisy z tego wątku
- 14.08.17 15:53 Borneq
- 14.08.17 16:12 M.M.
- 14.08.17 16:44 Borneq
- 14.08.17 16:48 Borneq
- 14.08.17 16:49 M.M.
- 14.08.17 16:50 M.M.
- 14.08.17 17:11 Borneq
- 14.08.17 17:15 Borneq
- 14.08.17 17:20 Borneq
- 14.08.17 17:50 M.M.
- 14.08.17 18:56 Borneq
- 14.08.17 20:04 M.M.
- 14.08.17 23:44 Borneq
- 15.08.17 00:20 M.M.
- 15.08.17 03:33 M.M.
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-28 Co dalej z Izerą...
- 2024-05-28 Nowe samochody są RAKOTWÓRCZE tylko nikt tego nie chce głośno powiedzieć
- 2024-05-28 czy zabioro mu auto?
- 2024-05-27 Chińczyki mają dość czekania na tuska i te jego UROJONE audyty
- 2024-05-27 coraz trudniejsze rozmowy o OC
- 2024-05-28 Przednia lampka rowerowa Basta / AXA pod dynamo w piaście
- 2024-05-28 Boję siię capa...
- 2024-05-24 Efekt gitarowy koda kd-30 trash metal
- 2024-05-27 Re: Efekt gitarowy koda kd-30 trash metal
- 2024-05-27 Wykrywanie przerwy w długim przewodzie zakopanym w ziemi.
- 2024-05-27 PT500
- 2024-05-28 Łódź => SAP CO Consultant <=
- 2024-05-28 Białystok => Senior Developer React Native <=
- 2024-05-28 Kraków => Mid/Senior QA Engineer <=
- 2024-05-28 Wrocław => Key Account Manager <=