Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Static Public Member Functions | Static Public Attributes | Private Attributes | List of all members
Aleph::BinNode< Key > Class Template Reference
Trees

Node for binary search tree. More...

#include <tpl_binNode.H>

Inheritance diagram for Aleph::BinNode< Key >:
[legend]
Collaboration diagram for Aleph::BinNode< Key >:
[legend]

Public Types

typedef Key key_type
 
typedef Key Key_Type
 

Public Member Functions

Key & get_key () noexcept
 
const Key & get_key () const noexcept
 
BinNode *& getL () noexcept
 
BinNode *& getR () noexcept
 
const BinNode * getL () const noexcept
 
const BinNode * getR () const noexcept
 
 BinNode (const Key &k)
 
 BinNode (Key &&k) noexcept
 
 BinNode (const Empty_Node &control_data, const Key &k)
 
 BinNode (const BinNode &node)
 
 BinNode (BinNode &&node)
 
 BinNode (const Empty_Node &control_data) noexcept
 
 BinNode ()
 
void reset () noexcept
 
- Public Member Functions inherited from Aleph::Empty_Node
 Empty_Node ()=default
 
 Empty_Node (SentinelCtor) noexcept
 

Static Public Member Functions

static BinNode * key_to_node (Key &__key) noexcept
 
- Static Public Member Functions inherited from Aleph::Empty_Node
static void reset () noexcept
 
static Empty_Node & get_data ()
 

Static Public Attributes

static const size_t MaxHeight = 2048
 
static BinNode *const NullPtr = nullptr
 

Private Attributes

Key key = Key()
 
BinNode * lLink
 
BinNode * rLink
 

Detailed Description

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

Node for binary search tree.

Definition at line 392 of file tpl_binNode.H.

Member Typedef Documentation

◆ key_type

template<typename Key >
typedef Key Aleph::BinNode< Key >::key_type

Definition at line 392 of file tpl_binNode.H.

◆ Key_Type

template<typename Key >
typedef Key Aleph::BinNode< Key >::Key_Type

Definition at line 392 of file tpl_binNode.H.

Constructor & Destructor Documentation

◆ BinNode() [1/7]

template<typename Key >
Aleph::BinNode< Key >::BinNode ( const Key &  k)
inline

Definition at line 392 of file tpl_binNode.H.

◆ BinNode() [2/7]

template<typename Key >
Aleph::BinNode< Key >::BinNode ( Key &&  k)
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

◆ BinNode() [3/7]

template<typename Key >
Aleph::BinNode< Key >::BinNode ( const Empty_Node &  control_data,
const Key &  k 
)
inline

Definition at line 392 of file tpl_binNode.H.

◆ BinNode() [4/7]

template<typename Key >
Aleph::BinNode< Key >::BinNode ( const BinNode< Key > &  node)
inline

Definition at line 392 of file tpl_binNode.H.

◆ BinNode() [5/7]

template<typename Key >
Aleph::BinNode< Key >::BinNode ( BinNode< Key > &&  node)
inline

Definition at line 392 of file tpl_binNode.H.

◆ BinNode() [6/7]

template<typename Key >
Aleph::BinNode< Key >::BinNode ( const Empty_Node &  control_data)
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

◆ BinNode() [7/7]

template<typename Key >
Aleph::BinNode< Key >::BinNode ( )
inline

Definition at line 392 of file tpl_binNode.H.

Member Function Documentation

◆ get_key() [1/2]

template<typename Key >
const Key & Aleph::BinNode< Key >::get_key ( ) const
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

◆ get_key() [2/2]

template<typename Key >
Key & Aleph::BinNode< Key >::get_key ( )
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

Referenced by adjust_nodes(), Aleph::Huffman_Encoder_Engine::build_prefix_encoding(), Aleph::Huffman_Decoder_Engine::decode(), Aleph::Huffman_Encoder_Engine::generate_huffman_tree(), Aleph::Huffman_Encoder_Engine::load_leaf_keys_in_prefix(), print_key(), printNode(), Aleph::Huffman_Encoder_Engine::save_leaf_keys_in_prefix(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), write_freq(), and write_leaves().

◆ getL() [1/2]

template<typename Key >
const BinNode * Aleph::BinNode< Key >::getL ( ) const
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

◆ getL() [2/2]

template<typename Key >
BinNode *& Aleph::BinNode< Key >::getL ( )
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

Referenced by TEST(), TEST(), TEST(), TEST(), TEST(), and TEST().

◆ getR() [1/2]

template<typename Key >
const BinNode * Aleph::BinNode< Key >::getR ( ) const
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

◆ getR() [2/2]

template<typename Key >
BinNode *& Aleph::BinNode< Key >::getR ( )
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

Referenced by TEST(), TEST(), TEST(), TEST(), TEST(), and TEST().

◆ key_to_node()

template<typename Key >
static BinNode * Aleph::BinNode< Key >::key_to_node ( Key &  __key)
inlinestaticnoexcept

Definition at line 392 of file tpl_binNode.H.

◆ reset()

template<typename Key >
void Aleph::BinNode< Key >::reset ( )
inlinenoexcept

Definition at line 392 of file tpl_binNode.H.

Referenced by TEST(), and TEST().

Member Data Documentation

◆ key

template<typename Key >
Key Aleph::BinNode< Key >::key = Key()
private

Definition at line 392 of file tpl_binNode.H.

◆ lLink

template<typename Key >
BinNode* Aleph::BinNode< Key >::lLink
private

Definition at line 392 of file tpl_binNode.H.

◆ MaxHeight

template<typename Key >
const size_t Aleph::BinNode< Key >::MaxHeight = 2048
static

Definition at line 392 of file tpl_binNode.H.

◆ NullPtr

template<typename Key >
BinNode< Key > *const BinNode< Key >::NullPtr = nullptr
static

Definition at line 392 of file tpl_binNode.H.

Referenced by main().

◆ rLink

template<typename Key >
BinNode* Aleph::BinNode< Key >::rLink
private

Definition at line 392 of file tpl_binNode.H.

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