SkipList Class Reference

#include <skiphashlist.h>

Public Member Functions
	SkipList (float probability=0.5)
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	stat ()
int	step ()

Detailed Description

Extends LineList by adding the skip hash to allow the same the data in a LineList to be drawn as a filled and an outlined polygon.

NOTE: there is no skiplist.cpp file. This is all there is.

Author

James B. Bowlin

Version

0.1

Definition at line 17 of file SkipList.h.

Constructor & Destructor Documentation

SkipList()

SkipList::SkipList

(

float

probability = 0.5

)

Definition at line 48 of file SkipList.cpp.

~SkipList()

SkipList::~SkipList

(

)

Definition at line 57 of file SkipList.cpp.

Member Function Documentation

findMAX()

Key SkipList::findMAX

(

const Key

searchKey

)

const

search element with key NGT searchKey

Definition at line 127 of file SkipList.cpp.

findMIN()

Key SkipList::findMIN

(

const Key

searchKey

)

const

search element with key NLT searchKey

Definition at line 163 of file SkipList.cpp.

free()

void SkipList::free

(

const Key

searchKey

)

free element with key

Definition at line 227 of file SkipList.cpp.

freeRange()

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

Definition at line 197 of file SkipList.cpp.

getkey()

Key SkipList::getkey ( )

inline

Definition at line 37 of file SkipList.h.

getvalue()

Value SkipList::getvalue ( )

inline

Definition at line 45 of file SkipList.h.

insert()

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

insert new element

Definition at line 63 of file SkipList.cpp.

reset()

void SkipList::reset ( )

inline

Definition at line 30 of file SkipList.h.

stat()

void SkipList::stat

(

)

statistics;

Definition at line 276 of file SkipList.cpp.

step()

int SkipList::step ( )

inline

Definition at line 31 of file SkipList.h.

---

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

• SkipList.h
• SkipList.cpp