eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingCiekawy problem iteracyjnego zwalniania głębokiego drzewaCiekawy problem iteracyjnego zwalniania głębokiego drzewa
  • Data: 2017-08-14 15:47:20
    Temat: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa
    Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
    [ pokaż wszystkie 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: