NSkipNode Class Template Reference

NSkipNode abstracts the concept of a skip node and is used by NSkipList class. More...

List of all members.

Public Member Functions
	NSkipNode (void)
	Constructs a NSkipNode without setting any attribute.
	NSkipNode (nint32 height)
	Constructs a NSkipNode with the given height.
	NSkipNode (nint32 height, const T &val)
	Constructs a NSkipNode with the given height and data.
	~NSkipNode (void)
	Destroys a NSkipNode freeing any resources used.
Public Attributes
T	data
	Data container.
nint32	height
	Node height.
NSkipNode< T > **	next
	Next node pointer.

---

Detailed Description

template<typename T>
class NSkipNode< T >

NSkipNode abstracts the concept of a skip node and is used by NSkipList class.

Note:

This class is used internally and should not be used for other means

Definition at line 37 of file nskipnode.hpp.

---

Constructor & Destructor Documentation

NSkipNode

(

nint32

height

)

[inline]

Constructs a NSkipNode with the given height.

Parameters:

height

The height of the node

Definition at line 96 of file nskipnode.hpp.

References height, and next.

NSkipNode	(	nint32	height,
		const T &	val
	)			[inline]

Constructs a NSkipNode with the given height and data.

Parameters:

	height	The height of the node
	val	The value of the node

Definition at line 107 of file nskipnode.hpp.

References data, height, and next.

---

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

• nskipnode.hpp

---