-
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
- 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
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-03 Trybik
- 2025-07-04 Renault Symbioz
- 2025-07-04 Architektura IIIRP: Wyjątkowa, a prymitywniejsza niż stodoła pod zaborami
- 2025-07-04 Warszawa => International Freight Forwarder <=
- 2025-07-04 Wrocław => SAP ABAP Developer <=
- 2025-07-04 Warszawa => Mid/Senior IT Recruiter <=
- 2025-07-04 Białystok => Kotlin Developer <=
- 2025-07-04 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo
- 2025-07-04 Warszawa => Specjalista wsparcia IT - analiza techniczna sprzętu IT <
- 2025-07-04 Zakrzewo => Konsultant SAP HCM <=
- 2025-07-04 Łódź => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-04 Szczecin => Key Account Manager IT <=
- 2025-07-04 Warszawa => Technik IT - Konfiguracja i Wsparcie Sprzętowe <=
- 2025-07-04 Warszawa => Technique IT - Hardware Configuration and Support <=
- 2025-07-04 Warszawa => Specjalista ds. Sprzętu IT i Wsparcia Technicznego <=