#include <node.hpp>

Inheritance diagram for mdds::st::detail::nonleaf_node< KeyT, 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

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.

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.