Aleph::Treap_Rk_NodeVtl< Key > Class Template Reference

#include <tpl_treapRk.H>

Inheritance diagram for Aleph::Treap_Rk_NodeVtl< Key >:

Collaboration diagram for Aleph::Treap_Rk_NodeVtl< Key >:

Public Types
typedef Key	key_type
typedef Key	Key_Type

Public Member Functions
Key &	get_key () noexcept
const Key &	get_key () const noexcept
Treap_Rk_NodeVtl *&	getL () noexcept
Treap_Rk_NodeVtl *&	getR () noexcept
const Treap_Rk_NodeVtl *	getL () const noexcept
const Treap_Rk_NodeVtl *	getR () const noexcept
	Treap_Rk_NodeVtl (const Key &k)
	Treap_Rk_NodeVtl (Key &&k) noexcept
	Treap_Rk_NodeVtl (const TreapRkNode_Data &control_data, const Key &k)
	Treap_Rk_NodeVtl (const Treap_Rk_NodeVtl &node)
	Treap_Rk_NodeVtl (Treap_Rk_NodeVtl &&node)
	Treap_Rk_NodeVtl (const TreapRkNode_Data &control_data) noexcept
	Treap_Rk_NodeVtl ()
void	reset () noexcept
virtual	~Treap_Rk_NodeVtl ()
Public Member Functions inherited from Aleph::TreapRkNode_Data
	TreapRkNode_Data () noexcept
	TreapRkNode_Data (SentinelCtor) noexcept
unsigned long &	getPriority () noexcept
unsigned long &	getCount () noexcept
void	reset () noexcept

Static Public Member Functions
static Treap_Rk_NodeVtl *	key_to_node (Key &__key) noexcept

Static Public Attributes
static const size_t	MaxHeight = 80
static Treap_Rk_NodeVtl *const	NullPtr = & Treap_Rk_NodeVtl<Key>::sentinel_node

Private Member Functions
	Treap_Rk_NodeVtl (SentinelCtor)

Private Attributes
Key	key = Key()
Treap_Rk_NodeVtl *	lLink
Treap_Rk_NodeVtl *	rLink

Static Private Attributes
static Treap_Rk_NodeVtl	sentinel_node

Detailed Description

template<typename Key>
class Aleph::Treap_Rk_NodeVtl< Key >

Definition at line 89 of file tpl_treapRk.H.

Member Typedef Documentation

key_type

template<typename Key >

typedef Key Aleph::Treap_Rk_NodeVtl< Key >::key_type

Definition at line 89 of file tpl_treapRk.H.

Key_Type

template<typename Key >

typedef Key Aleph::Treap_Rk_NodeVtl< Key >::Key_Type

Definition at line 89 of file tpl_treapRk.H.

Constructor & Destructor Documentation

Treap_Rk_NodeVtl() [1/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( const Key &  k )

inline

Definition at line 89 of file tpl_treapRk.H.

Treap_Rk_NodeVtl() [2/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( Key &&  k )

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

Treap_Rk_NodeVtl() [3/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( const TreapRkNode_Data &  control_data, const Key &  k  )

inline

Definition at line 89 of file tpl_treapRk.H.

Treap_Rk_NodeVtl() [4/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( const Treap_Rk_NodeVtl< Key > &  node )

inline

Definition at line 89 of file tpl_treapRk.H.

Treap_Rk_NodeVtl() [5/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( Treap_Rk_NodeVtl< Key > &&  node )

inline

Definition at line 89 of file tpl_treapRk.H.

Treap_Rk_NodeVtl() [6/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( const TreapRkNode_Data &  control_data )

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

Treap_Rk_NodeVtl() [7/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( )

inline

Definition at line 89 of file tpl_treapRk.H.

~Treap_Rk_NodeVtl()

template<typename Key >

virtual Aleph::Treap_Rk_NodeVtl< Key >::~Treap_Rk_NodeVtl ( )

inlinevirtual

Definition at line 89 of file tpl_treapRk.H.

Treap_Rk_NodeVtl() [8/8]

template<typename Key >

Aleph::Treap_Rk_NodeVtl< Key >::Treap_Rk_NodeVtl ( SentinelCtor  )

inlineprivate

Definition at line 89 of file tpl_treapRk.H.

Member Function Documentation

get_key() [1/2]

template<typename Key >

const Key & Aleph::Treap_Rk_NodeVtl< Key >::get_key ( ) const

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

get_key() [2/2]

template<typename Key >

Key & Aleph::Treap_Rk_NodeVtl< Key >::get_key ( )

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

getL() [1/2]

template<typename Key >

const Treap_Rk_NodeVtl * Aleph::Treap_Rk_NodeVtl< Key >::getL ( ) const

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

getL() [2/2]

template<typename Key >

Treap_Rk_NodeVtl *& Aleph::Treap_Rk_NodeVtl< Key >::getL ( )

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

getR() [1/2]

template<typename Key >

const Treap_Rk_NodeVtl * Aleph::Treap_Rk_NodeVtl< Key >::getR ( ) const

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

getR() [2/2]

template<typename Key >

Treap_Rk_NodeVtl *& Aleph::Treap_Rk_NodeVtl< Key >::getR ( )

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

key_to_node()

template<typename Key >

static Treap_Rk_NodeVtl * Aleph::Treap_Rk_NodeVtl< Key >::key_to_node ( Key &  __key )

inlinestaticnoexcept

Definition at line 89 of file tpl_treapRk.H.

reset()

template<typename Key >

void Aleph::Treap_Rk_NodeVtl< Key >::reset ( )

inlinenoexcept

Definition at line 89 of file tpl_treapRk.H.

Member Data Documentation

key

template<typename Key >

Key Aleph::Treap_Rk_NodeVtl< Key >::key = Key()

private

Definition at line 89 of file tpl_treapRk.H.

lLink

template<typename Key >

Treap_Rk_NodeVtl* Aleph::Treap_Rk_NodeVtl< Key >::lLink

private

Definition at line 89 of file tpl_treapRk.H.

MaxHeight

template<typename Key >

const size_t Aleph::Treap_Rk_NodeVtl< Key >::MaxHeight = 80

static

Definition at line 89 of file tpl_treapRk.H.

NullPtr

template<typename Key >

Treap_Rk_NodeVtl< Key > *const Aleph::Treap_Rk_NodeVtl< Key >::NullPtr = & Treap_Rk_NodeVtl<Key>::sentinel_node

static

Definition at line 89 of file tpl_treapRk.H.

rLink

template<typename Key >

Treap_Rk_NodeVtl* Aleph::Treap_Rk_NodeVtl< Key >::rLink

private

Definition at line 89 of file tpl_treapRk.H.

sentinel_node

template<typename Key >

Treap_Rk_NodeVtl< Key > Aleph::Treap_Rk_NodeVtl< Key >::sentinel_node

staticprivate

Definition at line 89 of file tpl_treapRk.H.

---

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

• tpl_treapRk.H