mdds
|
#include <node.hpp>
Public Types | |
using | key_type = KeyT |
using | leaf_value_type = ValueT |
using | node_ptr = boost::intrusive_ptr< node > |
Public Member Functions | |
node (const node &r) | |
node & | operator= (const node &r) |
bool | operator== (const node &r) const |
bool | operator!= (const node &r) const |
std::string | to_string () const |
![]() | |
node_base (bool _is_leaf) | |
node_base (const node_base &r) | |
Static Public Member Functions | |
static size_t | get_instance_count () |
Public Attributes | |
leaf_value_type | value_leaf |
key_type | key = {} |
node_ptr | prev |
node_ptr | next |
previous sibling leaf node. | |
std::size_t | refcount = 0 |
next sibling leaf node. | |
![]() | |
node_base * | parent |
bool | is_leaf |
parent nonleaf_node | |
Represents a leaf node in a segment-tree like structure.
|
inline |
When copying node, only the stored values should be copied. Connections to the parent, left and right nodes must not be copied.
|
inline |
Like the copy constructor, only the stored values should be copied.