mdds
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Public Attributes | List of all members
mdds::st::detail::nonleaf_node< KeyT, ValueT > Struct Template Reference

#include <node.hpp>

Inheritance diagram for mdds::st::detail::nonleaf_node< KeyT, ValueT >:
mdds::st::detail::node_base

Public Types

using key_type = KeyT
 
using nonleaf_value_type = ValueT
 

Public Member Functions

 nonleaf_node ()
 right child nonleaf_node
 
 nonleaf_node (const nonleaf_node &r)
 
nonleaf_nodeoperator= (const nonleaf_node &r)
 
bool operator== (const nonleaf_node &r) const
 
bool operator!= (const nonleaf_node &r) const
 
std::string to_string () const
 
- Public Member Functions inherited from mdds::st::detail::node_base
 node_base (bool _is_leaf)
 
 node_base (const node_base &r)
 

Public Attributes

nonleaf_value_type value_nonleaf
 
key_type low = {}
 
key_type high = {}
 low range value (inclusive)
 
node_baseleft = nullptr
 high range value (non-inclusive)
 
node_baseright = nullptr
 left child nonleaf_node
 
- Public Attributes inherited from mdds::st::detail::node_base
node_baseparent
 
bool is_leaf
 parent nonleaf_node
 

Detailed Description

template<typename KeyT, typename ValueT>
struct mdds::st::detail::nonleaf_node< KeyT, ValueT >

Represents a non-leaf node in a segment-tree like structure.

Constructor & Destructor Documentation

◆ nonleaf_node()

template<typename KeyT , typename ValueT >
mdds::st::detail::nonleaf_node< KeyT, ValueT >::nonleaf_node ( const nonleaf_node< KeyT, ValueT > &  r)
inline

When copying nonleaf_node, only the stored values should be copied. Connections to the parent, left and right nodes must not be copied.

Member Function Documentation

◆ operator=()

template<typename KeyT , typename ValueT >
nonleaf_node & mdds::st::detail::nonleaf_node< KeyT, ValueT >::operator= ( const nonleaf_node< KeyT, ValueT > &  r)
inline

Like the copy constructor, only the stored values should be copied.