skip-lists
Pomiń listę a binarne drzewo wyszukiwania
Ostatnio natknąłem się na strukturę danych znaną jako pomiń listę. Wydaje się, że ma bardzo podobne zachowanie do binarnego drzewa wyszukiwania.
Dlaczego w ogóle chcesz używać listy przeskoków nad binarnym drzewem wyszukiwania?
Jak zaimplementować listę pominięć bez blokady
Muszę zaimplementować listę pominięć bez blokady. Szukałem Papierów. Niestety wszystko, co znalazłem, to wolne od blokad pojedyncze listy połączone (w wielu smakach). Jak jednak zaimplementować listę pominięć bez blokady?
Pomiń listy-używałeś ich kiedyś?
Zastanawiam się, czy ktoś tutaj kiedykolwiek używał listy pominięć . Wygląda na to, że ma mniej więcej te same zalety co zró ... nia. Jeśli tak, to czy napisałeś własną, czy korzystałeś z wcześniej napisanej biblioteki (a jeśli tak, to jak się nazywała)?