/* **********************************************************************
 *
 *	Filename:	SkipList.java  
 *
 *	Author:		Jason Howes
 *
 *	Notes:		CS 410 Assignment #8
 *	
 *	Date:		10/27/1998 (Modified on 4/4/99)
 *
 *	Notes:
 *
 *	This file contains the skeleton code for a SkipList ADT.  The following
 *	functions have to be implemented, in addition to defining the data fields.
 *
 *		insert()
 *		delete()
 *		search()
 *		output()
 *
 *	This class implements the interface SkipListInterface.
 *
 *
 * **********************************************************************/

public class SkipList implements SkipListInterface
{

	//Fill in data fields here
	
	//////////////////////////////////////////////////////////////////////
	//
	//	SkipList::insert()
	//
	//	Description:
	//		Inserts the key into the SkipList.
	//	
	//	Parameters:
	//		key:	Key to insert.
	//
	//	Returns:
	//		Nothing.
	//
	//////////////////////////////////////////////////////////////////////
	public void insert(int key){
	//Fill me in	
		
	}

	//////////////////////////////////////////////////////////////////////
	//
	//	SkipList::delete()
	//
	//	Description:
	//		Deletes a key from a SkipList.
	//	
	//	Parameters:
	//		key:	Key to delete.
	//
	//	Returns:
	//		true if the delete was successful, false otherwise.
	//
	//////////////////////////////////////////////////////////////////////
	public boolean delete(int key){
	//Fill me in	
		
	}

	//////////////////////////////////////////////////////////////////////
	//
	//	SkipList::search()
	//
	//	Description:
	//		Searches for a key in a SkipList.
	//	
	//	Parameters:
	//		key:	Key to search for.
	//
	//	Returns:
	//		The largest key in the SkipList <= k, or -1 if no such key
	//		exits.
	//
	//////////////////////////////////////////////////////////////////////
	public int search(int key){
	//Fill me in	
		
		
	}
    //////////////////////////////////////////////////////////////////////
	//
	//	SkipList::output()
	//
	//	Description:
	//		output the skip-list 
	//	
	//	Returns:
	//		the OutputList of this skip-list
	//		
	//
	//////////////////////////////////////////////////////////////////////
	public OutputList output(){
	//Fill me in	
	
	}
}