Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #31488

Re: Jak usunąć najlepiej element z drzewa ?

Show all headers | View raw

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.

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

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