Aleph::SkipList< Key, Type >::HeaderNode Class Reference

Inheritance diagram for Aleph::SkipList< Key, Type >::HeaderNode:

Collaboration diagram for Aleph::SkipList< Key, Type >::HeaderNode:

Public Member Functions
	HeaderNode ()
Node *&	getForward (int i)
Public Member Functions inherited from Aleph::SkipList< Key, Type >::Node
	Node (const Key &_key, const Type &_data, int n)
	Node (const Key &_key, int n)
	Node (const int n)
	Node ()
	~Node ()=default
Node *	get_next () const noexcept
Node *&	getForward (int i)
Node **	getForward ()
const Key &	get_key () const noexcept
Key &	get_key () noexcept
const Type &	get_data () const noexcept
Type &	get_data () noexcept
int	getLevel () const noexcept

Private Attributes
SkipList< Key, Type >::Node *	forward [maxLevel]

Friends
class	SkipList< Key, Type >

Additional Inherited Members
Static Public Member Functions inherited from Aleph::SkipList< Key, Type >::Node
static Key	computeMaxKey () noexcept
	Compute the maximum possible key value (used for sentinel).
Protected Attributes inherited from Aleph::SkipList< Key, Type >::Node
int	level
Node *	forward [0]
Static Protected Attributes inherited from Aleph::SkipList< Key, Type >::Node
static Node	nodeSentinel
static Node *	NullPtr

Detailed Description

template<class Key, class Type>
class Aleph::SkipList< Key, Type >::HeaderNode

Definition at line 210 of file tpl_skipList.H.

Constructor & Destructor Documentation

HeaderNode()

template<class Key , class Type >

Aleph::SkipList< Key, Type >::HeaderNode::HeaderNode ( )

inline

Definition at line 218 of file tpl_skipList.H.

References Aleph::SkipList< Key, Type >::HeaderNode::forward, and Aleph::SkipList< Key, Type >::maxLevel.

Member Function Documentation

getForward()

template<class Key , class Type >

Node *& Aleph::SkipList< Key, Type >::HeaderNode::getForward ( int  i )

inline

Definition at line 226 of file tpl_skipList.H.

References Aleph::SkipList< Key, Type >::HeaderNode::forward, Aleph::SkipList< Key, Type >::Node::getLevel(), and Aleph::maps().

Referenced by Aleph::SkipList< Key, Type >::remove().

Friends And Related Symbol Documentation

SkipList< Key, Type >

template<class Key , class Type >

friend class SkipList< Key, Type >

friend

Definition at line 213 of file tpl_skipList.H.

Member Data Documentation

forward

template<class Key , class Type >

SkipList<Key,Type>::Node* Aleph::SkipList< Key, Type >::HeaderNode::forward[maxLevel]

private

Definition at line 213 of file tpl_skipList.H.

Referenced by Aleph::SkipList< Key, Type >::HeaderNode::HeaderNode(), and Aleph::SkipList< Key, Type >::HeaderNode::getForward().

---

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

• tpl_skipList.H