Perguntas com a marcação «skip-lists»

Recentemente, deparei com a estrutura de dados conhecida como lista de pulos . Parece ter um comportamento muito semelhante a uma árvore de pesquisa binária. Por que você gostaria de usar uma lista de pulos em uma árvore de pesquisa binária?

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