Re: Jak usunąć najlepiej element z drzewa ?

Path	csiph.com!news.redatomik.org!weretis.net!feeder4.news.weretis.net!news.unit0.net!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From	Tomasz Kaczanowski <kaczus@poczta.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> (permalink)
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	usenet@atman.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	csiph.com pl.comp.programming:31489

Show key headers only | View raw

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

Thread

Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-15 01:57 +0100
  Re: Jak usunąć najlepiej element z drzewa ? Tomasz Kaczanowski <kaczus@poczta.onet.pl> - 2018-03-15 08:10 +0100
    Re: Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-15 11:35 +0100
      Re: Jak usunąć najlepiej element z drzewa ? Tomasz Kaczanowski <kaczus@poczta.onet.pl> - 2018-03-15 12:30 +0100
        Re: Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-15 14:17 +0100
          Re: Jak usunąć najlepiej element z drzewa ? Tomasz Kaczanowski <kaczus@poczta.onet.pl> - 2018-03-15 14:24 +0100
            Re: Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-15 14:54 +0100
              Re: Jak usunąć najlepiej element z drzewa ? "M.M." <mmarszik@gmail.com> - 2018-03-15 10:43 -0700
                Re: Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-15 19:31 +0100
                Re: Jak usunąć najlepiej element z drzewa ? "M.M." <mmarszik@gmail.com> - 2018-03-15 14:15 -0700
                Re: Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-15 22:41 +0100
                Re: Jak usunąć najlepiej element z drzewa ? "M.M." <mmarszik@gmail.com> - 2018-03-15 15:00 -0700
                Re: Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-15 23:46 +0100
                Re: Jak usunąć najlepiej element z drzewa ? Borneq <borneq@antyspam.hidden.pl> - 2018-03-16 00:07 +0100
                Re: Jak usunąć najlepiej element z drzewa ? "M.M." <mmarszik@gmail.com> - 2018-03-16 06:26 -0700
  Re: Jak usunąć najlepiej element z drzewa ? "M.M." <mmarszik@gmail.com> - 2018-03-15 05:34 -0700
    Re: Jak usunąć najlepiej element z drzewa ? Tomasz Kaczanowski <kaczus@poczta.onet.pl> - 2018-03-15 13:48 +0100

csiph-web