Wysoko wydajna, nawet 3 krotnie szybsza względem biblioteki STL, implementacja drzew czerwono czarnych [red-black-trees] opartych o indeksowaną tablicę (a nie o wskaźniki) w języku C++ z wykorzystaniem szablonów.
Do jakich zastosowań nadają się drzewa czerwono-czarne?
Pobierz link
Facebook
X
Pinterest
E-mail
Inne aplikacje
Najogólniej pisząc, drzewa czerwono-czarne są dynamiczną strukturą umożliwiającą szybkie wyszukiwanie i modyfikowanie danych. Część dalsza wkrótce.
Komentarze
Prześlij komentarz