SkipList Class Reference

#include <SkipList.h>

Inheritance diagram for SkipList:

Public Member Functions
	SkipList (float probability=0.5)
	~SkipList ()
Key	findMAX (const Key searchKey) const
Key	findMIN (const Key searchKey) const
void	free (const Key searchKey)
void	freeRange (const Key loKey, const Key hiKey)
Key	getkey ()
Value	getvalue ()
void	insert (const Key searchKey, const Value value)
void	reset ()
void	setSkip (int i)
bool	skip (int i)
IndexHash *	skipHash ()
void	stat ()
int	step ()
Public Member Functions inherited from LineList
	LineList ()
void	append (SkyPoint *p)
SkyPoint *	at (int i)
SkyList *	points ()

Additional Inherited Members
Public Attributes inherited from LineList
DrawID	drawID
UpdateID	updateID
UpdateID	updateNumID

Detailed Description

Definition at line 17 of file SkipList.h.

Constructor & Destructor Documentation

SkipList::SkipList

(

float

probability = 0.5

)

Definition at line 49 of file SkipList.cpp.

SkipList::~SkipList

(

)

Definition at line 59 of file SkipList.cpp.

Member Function Documentation

Key SkipList::findMAX

(

const Key

searchKey

)

const

search element with key NGT searchKey

Definition at line 121 of file SkipList.cpp.

Key SkipList::findMIN

(

const Key

searchKey

)

const

search element with key NLT searchKey

Definition at line 153 of file SkipList.cpp.

void SkipList::free

(

const Key

searchKey

)

free element with key

Definition at line 209 of file SkipList.cpp.

void SkipList::freeRange	(	const Key	loKey,
		const Key	hiKey
	)

Definition at line 182 of file SkipList.cpp.

Key SkipList::getkey ( )

inline

Definition at line 34 of file SkipList.h.

Value SkipList::getvalue ( )

inline

Definition at line 41 of file SkipList.h.

void SkipList::insert	(	const Key	searchKey,
		const Value	value
	)

insert new element

Definition at line 65 of file SkipList.cpp.

void SkipList::reset ( void  )

inline

Definition at line 29 of file SkipList.h.

void SkipList::setSkip ( int  i )

inline

Definition at line 46 of file skiplist.h.

bool SkipList::skip ( int  i )

inline

Definition at line 51 of file skiplist.h.

IndexHash* SkipList::skipHash ( )

inline

Definition at line 41 of file skiplist.h.

void SkipList::stat

(

)

statistics;

Definition at line 252 of file SkipList.cpp.

int SkipList::step ( )

inline

Definition at line 30 of file SkipList.h.

---

The documentation for this class was generated from the following files:

• SkipList.h
• SkipList.cpp