BinNode< Key > Class Template Reference

Basic binary node with no extra control data. More...

#include <tpl_binNodeAux.H>

Inheritance diagram for BinNode< Key >:

Collaboration diagram for BinNode< Key >:

Public Member Functions
Key &	get_key ()
BinNode *&	getL ()
BinNode *&	getR ()
	BinNode (const Key &k)
	BinNode (const Aleph::Empty_Class &control_data, const Key &k)
	BinNode (const Aleph::Empty_Class &control_data)
	BinNode ()
	BinNode (SentinelCtor)
void	reset ()
Public Member Functions inherited from Aleph::Empty_Class
	Empty_Class ()
	Default constructor.
	Empty_Class (EmptyCtor unused)
	Empty constructor variant.
	Empty_Class (SentinelCtor unused)
	Sentinel constructor variant.
	Empty_Class (const Empty_Class &unused)
	Copy constructor.
Empty_Class &	operator= (const Empty_Class &unused)
	Copy assignment operator.
bool	operator== (const Empty_Class &) const
	Equality comparison (always true).
bool	operator!= (const Empty_Class &) const
	Inequality comparison (always false).

Static Public Attributes
static const size_t	MaxHeight = 255
static BinNode *	NullPtr = nullptr
	Initialize BinNode sentinel to nullptr.

Private Attributes
Key	key
BinNode *	lLink
BinNode *	rLink

Detailed Description

template<class Key>
class BinNode< Key >

Basic binary node with no extra control data.

Definition at line 184 of file tpl_binNodeAux.H.

Constructor & Destructor Documentation

BinNode() [1/5]

template<class Key >

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

inline

Definition at line 184 of file tpl_binNodeAux.H.

BinNode() [2/5]

template<class Key >

BinNode< Key >::BinNode ( const Aleph::Empty_Class &  control_data, const Key &  k  )

inline

Definition at line 184 of file tpl_binNodeAux.H.

BinNode() [3/5]

template<class Key >

BinNode< Key >::BinNode ( const Aleph::Empty_Class &  control_data )

inline

Definition at line 184 of file tpl_binNodeAux.H.

BinNode() [4/5]

template<class Key >

BinNode< Key >::BinNode ( )

inline

Definition at line 184 of file tpl_binNodeAux.H.

BinNode() [5/5]

template<class Key >

BinNode< Key >::BinNode ( SentinelCtor  )

inline

Definition at line 184 of file tpl_binNodeAux.H.

Member Function Documentation

get_key()

template<class Key >

Key & BinNode< Key >::get_key ( )

inline

Definition at line 184 of file tpl_binNodeAux.H.

getL()

template<class Key >

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

inline

Definition at line 184 of file tpl_binNodeAux.H.

Referenced by forest_to_bin().

getR()

template<class Key >

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

inline

Definition at line 184 of file tpl_binNodeAux.H.

Referenced by forest_to_bin().

reset()

template<class Key >

void BinNode< Key >::reset ( )

inline

Definition at line 184 of file tpl_binNodeAux.H.

Member Data Documentation

key

template<class Key >

Key BinNode< Key >::key

private

Definition at line 184 of file tpl_binNodeAux.H.

lLink

template<class Key >

BinNode* BinNode< Key >::lLink

private

Definition at line 184 of file tpl_binNodeAux.H.

MaxHeight

template<class Key >

const size_t BinNode< Key >::MaxHeight = 255

static

Definition at line 184 of file tpl_binNodeAux.H.

NullPtr

template<class Key >

BinNode< Key > * BinNode< Key >::NullPtr = nullptr

static

Initialize BinNode sentinel to nullptr.

Definition at line 184 of file tpl_binNodeAux.H.

rLink

template<class Key >

BinNode* BinNode< Key >::rLink

private

Definition at line 184 of file tpl_binNodeAux.H.

---

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

• tpl_binNodeAux.H