eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingJak usunąć najlepiej element z drzewa ? › Re: Jak usunąć najlepiej element z drzewa ?
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
    OSTED!not-for-mail
    From: Tomasz Kaczanowski <k...@p...onet.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Jak usunąć najlepiej element z drzewa ?
    Date: Thu, 15 Mar 2018 12:30:31 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 22
    Message-ID: <p8dlhd$eah$1@node1.news.atman.pl>
    References: <p8cgcv$bd7$1@node1.news.atman.pl> <p8d69b$p3b$1@node2.news.atman.pl>
    <p8dia4$4c4$1@node2.news.atman.pl>
    Reply-To: kaczus@wytnij_poczta.onet.pl
    NNTP-Posting-Host: 91.210.243.118
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node1.news.atman.pl 1521113453 14673 91.210.243.118 (15 Mar 2018 11:30:53
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Thu, 15 Mar 2018 11:30:53 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101
    Thunderbird/52.4.0
    In-Reply-To: <p8dia4$4c4$1@node2.news.atman.pl>
    Content-Language: pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:212322
    [ ukryj nagłówki ]

    W dniu 2018-03-15 o 11:35, Borneq pisze:
    > W dniu 15.03.2018 o 08:10, Tomasz Kaczanowski pisze:
    >> Przecież sa sobie odpowiadasz "Usunąć element z drzewa", a nie usunąć
    >> samego siebie. Można to na kilka sposobów, w roocie dać
    >> root.remove(a), albo root.remove(indeks) (bo widzę, indeksami jakimiś
    >> tez się posługujesz). Które, czy oba, zależy od zastosowań.
    >>
    >
    > root.remove(a) nie, bo a może nie być bezpośrednim dzieckiem roota.
    > Jak chcę wołać 'a muszę zrobić a->parent.remove(a).
    > Problem gdy chcę usunąć roota. Myślałem również aby element składał się
    > ze stałej części i zmiennej (dla polimorfizmu), stała byłaby nadpisywana
    > a zmienna wymieniana - dla podmiany elementu na poddrzewo, ale to
    > działałoby tylko dla wymiany a nie usuwania. Choć można zrobić i to i
    > to, podmiana by podmieniała część zmienną, usuwanie usuwało by
    > a->parent.remove(a) a dla roota tylko ustawiało by część zmienną na
    > nullptr.

    Zrob kontener i w nim odpowiednie metody.

    --
    http://kaczus.ppa.pl

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: