-
Data: 2017-08-21 02:09:03
Temat: Drzewa AA
Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Pierwszy raz się z czymś takim spotykam. Podobno są tak samo wydajne jak drzewa
czerwono czarne, ale są prostsze w implementacji.
Cytat ze stacka:
[
An alternative to all these trees are AA-Trees. As this PDF paper suggests, AA-Trees
(which are in fact a sub-group of RB-Trees) are almost equal in performance to normal
RB-Trees, but they are much easier to implement than RB-Trees, AVL-Trees, or B-Trees.
Here is a full implementation, look how tiny it is (the main-function is not part of
the implementation and half of the implementation lines are actually comments).
]
Prawda czy fałsz?
Następne wpisy z tego wątku
- 21.08.17 22:58 bartekltg
- 22.08.17 00:27 M.M.
- 22.08.17 00:29 M.M.
- 22.08.17 12:22 bartekltg
- 22.08.17 14:43 M.M.
- 22.08.17 15:34 bartekltg
- 22.08.17 16:15 M.M.
- 22.08.17 16:39 bartekltg
- 22.08.17 20:19 M.M.
Najnowsze wątki z tej grupy
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-05-05 Taki dinks do drzwi
- 2024-05-05 Jaką kamerkę samochodową polecacie?
- 2024-05-05 przeźroczyste koszulki
- 2024-05-05 Re: Win 10/11 nie lubi OKI
- 2024-05-05 Programator czasowy TUYA.
- 2024-05-05 Na tej Chmurce uciekły mi 2 posty
- 2024-05-05 Jakiś Volume
- 2024-05-05 Komin do wiaty
- 2024-05-04 Bonusowe pytanie rozliczenie sie z elektrownia - fotowoltaika.
- 2024-05-04 Ujawnienie porady prawnej prokuraturze
- 2024-05-04 Jaką kamerkę samochodową polecacie?
- 2024-05-04 Warszawa => Spedytor międzynarodowy <=
- 2024-05-04 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-04 Warszawa => Inżynier DevOps (projekt JP) <=
- 2024-05-04 Gdańsk => Specjalista ds. Sprzedaży <=