Запитання з тегом «skip-lists»

Нещодавно я натрапив на структуру даних, відому як пропускний список . Схоже, це дуже схожа поведінка з двійковим деревом пошуку. Чому ви коли-небудь хочете використовувати список пропусків над двійковим деревом пошуку?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists