skip-lists

6El calor

1Respuesta

Fusionar listas de salto

¿Cómo puedo fusionar 2 dado Skip lists (cada uno con n teclas) en un único Skip List en O(n) complejidad de tiempo (el peor de los casos)? Simplemente buscando el algoritmo, sin implementación/lenguaj

algorithm data-structures merge skip-lists 2011-05-08

---

7El calor

3Respuesta

SkipList <T> vs Dictionary <TKey,TValue>

He estado leyendo sobre Skip Lists últimamente. Tengo una aplicación web que ejecuta consultas Sql bastante complejas contra datasets estáticos. Quiero implementar un sistema de almacenamiento en cach

c# generics skip-lists 2010-09-13

---

5El calor

3Respuesta

de aplicación Lista Saltar en C++

[SOLUCIONADO] así que decidí tratar de crear una lista doblemente enlazada salto ordenados ... Estoy bastante seguro de que tengo una buena comprensión de cómo funciona. Cuando inserta x el programa b

c++ skip-lists 2009-08-13

---

17El calor

6Respuesta

Omitir listas: ¿alguna vez las usaste?

Me pregunto si alguien aquí alguna vez ha usado skip list. Parece tener más o menos las mismas ventajas que un árbol binario equilibrado, pero es más fácil de implementar. Si lo has hecho, ¿has escrit

data-structures binary-tree skip-lists 2008-10-24

---

5El calor

1Respuesta

¿Por qué se usa ConcurrentNavigableMap como una lista de omisiones?

Recientemente me encontré con ConcurrentSkipListMap, que es una implementación skip list de ConcurrentNavigableMap. Ahora me pregunto por qué se implementa como skip list. ¿Es skip list una implementa

java data-structures skip-lists 2012-10-11

---