Effective implementation of algorithms (Master Thesis)
Effective and error-free implementation of algorithms
balanced_structures::skiplist::Node< T > Class Template Reference

#include <skiplist_node.h>

Collaboration diagram for balanced_structures::skiplist::Node< T >:

List of all members.

Public Member Functions

 Node (SizeType level_)
Selfnext () const
Selfprev () const
 ~Node ()

Public Attributes

value
LevelType level
Self ** forward
SizeTypeforward_length
Selfprevious

Private Types

typedef int SizeType
typedef Node< T > Self

Detailed Description

template<typename T>
class balanced_structures::skiplist::Node< T >

Skiplist node


Member Typedef Documentation

template<typename T>
typedef Node<T> balanced_structures::skiplist::Node< T >::Self [private]

Type of this object

template<typename T>
typedef int balanced_structures::skiplist::Node< T >::SizeType [private]

Type of position in skiplist


Constructor & Destructor Documentation

template<typename T>
balanced_structures::skiplist::Node< T >::Node ( SizeType  level_) [inline]
template<typename T>
balanced_structures::skiplist::Node< T >::~Node ( ) [inline]

Destructor


Member Function Documentation

template<typename T>
Self* balanced_structures::skiplist::Node< T >::next ( ) const [inline]

Return next node

If this node is last node (skiplist 'tail'), it will return NULL

Returns:
pointer to the next node
template<typename T>
Self* balanced_structures::skiplist::Node< T >::prev ( ) const [inline]

Return previous node

If this node is first node (skiplist 'head'), it will return NULL

Returns:
pointer to the next node

Member Data Documentation

template<typename T>
Self** balanced_structures::skiplist::Node< T >::forward

Forward links to next nodes.

Lengths of forward links.

Level of the node.

Also size of the forward and forward_length arrays

template<typename T>
Self* balanced_structures::skiplist::Node< T >::previous

Backward link.

template<typename T>
T balanced_structures::skiplist::Node< T >::value

A value this node is holding.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines