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: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Jak usunąć najlepiej element z drzewa ?
    Date: Thu, 15 Mar 2018 11:35:48 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 15
    Message-ID: <p8dia4$4c4$1@node2.news.atman.pl>
    References: <p8cgcv$bd7$1@node1.news.atman.pl> <p8d69b$p3b$1@node2.news.atman.pl>
    NNTP-Posting-Host: public-gprs400561.centertel.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1521110148 4484 37.47.195.242 (15 Mar 2018 10:35:48 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Thu, 15 Mar 2018 10:35:48 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:52.0) Gecko/20100101
    Thunderbird/52.6.0
    In-Reply-To: <p8d69b$p3b$1@node2.news.atman.pl>
    Content-Language: pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:212321
    [ ukryj nagłówki ]

    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.

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: