19/04/2009, 01:19
|
| | | Fecha de Ingreso: junio-2006
Mensajes: 6
Antigüedad: 18 años, 9 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 |