-
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
Następne wpisy z tego wątku
- 15.03.18 13:34 M.M.
- 15.03.18 13:48 Tomasz Kaczanowski
- 15.03.18 14:17 Borneq
- 15.03.18 14:24 Tomasz Kaczanowski
- 15.03.18 14:54 Borneq
- 15.03.18 18:43 M.M.
- 15.03.18 19:31 Borneq
- 15.03.18 22:15 M.M.
- 15.03.18 22:41 Borneq
- 15.03.18 23:00 M.M.
- 15.03.18 23:46 Borneq
- 16.03.18 00:07 Borneq
- 16.03.18 14:26 M.M.
Najnowsze wątki z tej grupy
- Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- Prezydent SZAP/USONA Trump ułaskawił prezydenta Hondurasu Hernandeza skazanego na 45 lat więzienia
- Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
Najnowsze wątki
- 2026-01-13 To nie koniec
- 2026-01-13 Warszawa => Recruiter 360 <=
- 2026-01-13 Katowice => Key Account Manager <=
- 2026-01-13 Warszawa => Senior Backend Java Developer <=
- 2026-01-13 Wrocław => ERP Implementation Consultant <=
- 2026-01-13 Elektryk a otwieranie drzwi :-)
- 2026-01-12 Schemat automatyki
- 2026-01-12 Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- 2026-01-12 Polska Grupa Zbrojeniowa (85% udziałów) Likwiduje Stomil-Poznań - Zakład Działał Od 1928r.
- 2026-01-12 Teoretyczne zagadnienie - ogrzewanie budynku
- 2026-01-12 Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- 2026-01-12 Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- 2026-01-12 Polska Grupa Zbrojeniowa (85% udziałów) Likwiduje Stomil-Poznań - Zakład Działał Od 1928r.
- 2026-01-12 Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- 2026-01-12 Usunięcie zdjęcia zamordowanej kobiety: Policja 3 dni nie zawracała sądowi dupy i załatwiła bez sądu [TVN donosi na kogoś]




5 Najlepszych Programów do Księgowości w Chmurze - Ranking i Porównanie [2025]