On Monday, August 21, 2017 at 2:09:05 AM UTC+2, M.M. wrote:
> 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).
> ]


Zapomniałeś dać linka do źródła cytatu:>

>
> Prawda czy fałsz?

Które są szybsze zależy od tego, co będziesz robił.
https://stackoverflow.com/questions/22435912/red-bla
ck-trees-versus-andersson-trees

pzdr
bartekltg