Fusionar las listas de saltar

StackOverflow https://stackoverflow.com/questions/5926375

Pregunta

¿Cómo puedo fusionar 2 dado Skip lists (cada uno con n teclas) en un solo Skip List en O(n) Complejidad del tiempo (peor de los casos)?

Solo busca el algoritmo: no hay implementación/lenguaje particular.

No hay solución correcta

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top