AvlNodeVtl< Key > Class Template Reference

#include <avlNode.H>

Inheritance diagram for AvlNodeVtl< Key >:

Collaboration diagram for AvlNodeVtl< Key >:

Public Types
typedef Key	key_type
typedef Key	Key_Type

Public Member Functions
Key &	get_key () noexcept
const Key &	get_key () const noexcept
AvlNodeVtl *&	getL () noexcept
AvlNodeVtl *&	getR () noexcept
const AvlNodeVtl *	getL () const noexcept
const AvlNodeVtl *	getR () const noexcept
	AvlNodeVtl (const Key &k)
	AvlNodeVtl (Key &&k) noexcept
	AvlNodeVtl (const AvlNode_Data &control_data, const Key &k)
	AvlNodeVtl (const AvlNodeVtl &node)
	AvlNodeVtl (AvlNodeVtl &&node)
	AvlNodeVtl (const AvlNode_Data &control_data) noexcept
	AvlNodeVtl ()
void	reset () noexcept
virtual	~AvlNodeVtl ()
Public Member Functions inherited from AvlNode_Data
	AvlNode_Data () noexcept
	Default constructor initializes balance to 0 (equal heights)
signed char &	getDiff () noexcept
	Get reference to balance factor.
void	reset () noexcept
	Reset balance factor to 0 (for reuse)

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

Static Public Attributes
static const size_t	MaxHeight = 40
static AvlNodeVtl *const	NullPtr = nullptr

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

Detailed Description

template<typename Key>
class AvlNodeVtl< Key >

Definition at line 98 of file avlNode.H.

Member Typedef Documentation

key_type

template<typename Key >

typedef Key AvlNodeVtl< Key >::key_type

Definition at line 98 of file avlNode.H.

Key_Type

template<typename Key >

typedef Key AvlNodeVtl< Key >::Key_Type

Definition at line 98 of file avlNode.H.

Constructor & Destructor Documentation

AvlNodeVtl() [1/7]

template<typename Key >

AvlNodeVtl< Key >::AvlNodeVtl ( const Key &  k )

inline

Definition at line 98 of file avlNode.H.

AvlNodeVtl() [2/7]

template<typename Key >

AvlNodeVtl< Key >::AvlNodeVtl ( Key &&  k )

inlinenoexcept

Definition at line 98 of file avlNode.H.

AvlNodeVtl() [3/7]

template<typename Key >

AvlNodeVtl< Key >::AvlNodeVtl ( const AvlNode_Data &  control_data, const Key &  k  )

inline

Definition at line 98 of file avlNode.H.

AvlNodeVtl() [4/7]

template<typename Key >

AvlNodeVtl< Key >::AvlNodeVtl ( const AvlNodeVtl< Key > &  node )

inline

Definition at line 98 of file avlNode.H.

AvlNodeVtl() [5/7]

template<typename Key >

AvlNodeVtl< Key >::AvlNodeVtl ( AvlNodeVtl< Key > &&  node )

inline

Definition at line 98 of file avlNode.H.

AvlNodeVtl() [6/7]

template<typename Key >

AvlNodeVtl< Key >::AvlNodeVtl ( const AvlNode_Data &  control_data )

inlinenoexcept

Definition at line 98 of file avlNode.H.

AvlNodeVtl() [7/7]

template<typename Key >

AvlNodeVtl< Key >::AvlNodeVtl ( )

inline

Definition at line 98 of file avlNode.H.

~AvlNodeVtl()

template<typename Key >

virtual AvlNodeVtl< Key >::~AvlNodeVtl ( )

inlinevirtual

Definition at line 98 of file avlNode.H.

Member Function Documentation

get_key() [1/2]

template<typename Key >

const Key & AvlNodeVtl< Key >::get_key ( ) const

inlinenoexcept

Definition at line 98 of file avlNode.H.

get_key() [2/2]

template<typename Key >

Key & AvlNodeVtl< Key >::get_key ( )

inlinenoexcept

Definition at line 98 of file avlNode.H.

getL() [1/2]

template<typename Key >

const AvlNodeVtl * AvlNodeVtl< Key >::getL ( ) const

inlinenoexcept

Definition at line 98 of file avlNode.H.

getL() [2/2]

template<typename Key >

AvlNodeVtl *& AvlNodeVtl< Key >::getL ( )

inlinenoexcept

Definition at line 98 of file avlNode.H.

getR() [1/2]

template<typename Key >

const AvlNodeVtl * AvlNodeVtl< Key >::getR ( ) const

inlinenoexcept

Definition at line 98 of file avlNode.H.

getR() [2/2]

template<typename Key >

AvlNodeVtl *& AvlNodeVtl< Key >::getR ( )

inlinenoexcept

Definition at line 98 of file avlNode.H.

key_to_node()

template<typename Key >

static AvlNodeVtl * AvlNodeVtl< Key >::key_to_node ( Key &  __key )

inlinestaticnoexcept

Definition at line 98 of file avlNode.H.

reset()

template<typename Key >

void AvlNodeVtl< Key >::reset ( )

inlinenoexcept

Definition at line 98 of file avlNode.H.

Member Data Documentation

key

template<typename Key >

Key AvlNodeVtl< Key >::key = Key()

private

Definition at line 98 of file avlNode.H.

lLink

template<typename Key >

AvlNodeVtl* AvlNodeVtl< Key >::lLink

private

Definition at line 98 of file avlNode.H.

MaxHeight

template<typename Key >

const size_t AvlNodeVtl< Key >::MaxHeight = 40

static

Definition at line 98 of file avlNode.H.

NullPtr

template<typename Key >

AvlNodeVtl< Key > *const AvlNodeVtl< Key >::NullPtr = nullptr

static

Definition at line 98 of file avlNode.H.

rLink

template<typename Key >

AvlNodeVtl* AvlNodeVtl< Key >::rLink

private

Definition at line 98 of file avlNode.H.

---

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

• avlNode.H