eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingJak usunąć najlepiej element z drzewa ?Re: Jak usunąć najlepiej element z drzewa ?
  • Data: 2018-03-15 12:30:31
    Temat: Re: Jak usunąć najlepiej element z drzewa ?
    Od: Tomasz Kaczanowski <k...@p...onet.pl> szukaj wiadomości tego autora
    [ pokaż wszystkie 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: