Resultados da pesquisa a pedido "skip-lists"
O java tem uma implementação de lista de pulos
Eu achoConcurrentSkipListSet [http://download.oracle.com/javase/6/docs/api/java/util/concurrent/ConcurrentSkipListSet.html] no Java Collection Framework, cujo backup é feito com uma lista de pulos. Mas existe uma lista de pulos em Java? Um ...
Ignore as listas, eles estão realmente se saindo tão bem quanto o Pugh afirma?
Estou tentando implementar uma lista de pulos com desempenho tão bom quanto um BST usando uma sobrecarga de memória adicional mínima, no momento, mesmo sem considerar nenhuma restrição de memória, o desempenho da minha implementação SkipList está ...