Professional Documents
Culture Documents
Introduction
Unordered Array
Searching
Deletion Complexity O(n)
Insertion
Skip List
int toss_coin()
{
if(rand()%2==0)
return 1;
else
return 0;
}
Skip list Search procedure
int search_sl(int item)
{
curr=list;
while(curr!=NULL)
{
temp=curr;
if( (curr->right!=NULL) && ( curr->right->data
< item) )
{
curr=curr->right;
printf("Right-");
}
else if((curr->right != NULL) && (curr->down
== NULL) && (curr->right->data == item) )
{ return 1; }
else
{
curr=curr->down;
printf("Down-");
}
}
return 0;
}