mdds::st::detail::nonleaf_node< KeyT, ValueT > Struct Template Reference

#include <node.hpp>

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

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_node &	operator= (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_base *	left = nullptr
	high range value (non-inclusive)
node_base *	right = nullptr
	left child nonleaf_node
Public Attributes inherited from mdds::st::detail::node_base
node_base *	parent
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.