Foros del Web » Programación para mayores de 30 ;) » C/C++ »

Ayuda con skip list (lista con saltos)

Estas en el tema de Ayuda con skip list (lista con saltos) en el foro de C/C++ en Foros del Web. Saludos, tengo un problema con la operacion de insercion de una skiplist que intento implementar. El problema es el siguiente: La lista es compuesta de ...
  #1 (permalink)  
Antiguo 19/04/2009, 01:19
 
Fecha de Ingreso: junio-2006
Mensajes: 6
Antigüedad: 17 años, 10 meses
Puntos: 0
Ayuda con skip list (lista con saltos)

Saludos, tengo un problema con la operacion de insercion de una skiplist que intento implementar.

El problema es el siguiente:

La lista es compuesta de nodosque representan los niveles, cada uno con 2 punteros, uno que apunta el indice o elemento que esta almacenado en una lista aparte, y otro que apunta al siguiente nodo-nivel que se encuentre en ese nivel.

se supone que la busqueda del punto de insercion se inicia apuntando al primero nodo del nivel mas alto y entonces:

si el indice del siguiente nodo es mayor el numero a inserar, se baja de nivel, sino se pasa a ese nodo.

mi problema es que no puedo encontrar la condicion de parada adecuada.


alguien podria orientarme?, cualquier ayuda es buena.

Gracias
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 21:53.