ogdf::Skiplist< X >::Element Class Reference

Internal structure to hold the items and internal forward pointers of the skiplist. More...

Private Member Functions
	Element (const X &item, int height)
	~Element ()

Private Attributes
X	entry
Element **	next

Friends
class	Skiplist< X >
class	SkiplistIterator< X >

Detailed Description

template<class X>
class ogdf::Skiplist< X >::Element

Internal structure to hold the items and internal forward pointers of the skiplist.

Definition at line 59 of file Skiplist.h.

Constructor & Destructor Documentation

Element()

template<class X >

ogdf::Skiplist< X >::Element::Element ( const X &  item, int  height  )

inlineprivate

Definition at line 67 of file Skiplist.h.

~Element()

template<class X >

ogdf::Skiplist< X >::Element::~Element ( )

inlineprivate

Definition at line 71 of file Skiplist.h.

Friends And Related Function Documentation

Skiplist< X >

template<class X >

friend class Skiplist< X >

friend

Definition at line 60 of file Skiplist.h.

SkiplistIterator< X >

template<class X >

friend class SkiplistIterator< X >

friend

Definition at line 61 of file Skiplist.h.

Member Data Documentation

entry

template<class X >

X ogdf::Skiplist< X >::Element::entry

private

Definition at line 63 of file Skiplist.h.

next

template<class X >

Element** ogdf::Skiplist< X >::Element::next

private

Definition at line 64 of file Skiplist.h.

---

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

• include/ogdf/basic/Skiplist.h