mdds
|
#include <node.hpp>
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 |
![]() | |
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 | |
![]() | |
node_base * | parent |
bool | is_leaf |
parent nonleaf_node | |
Represents a non-leaf node in a segment-tree like structure.
|
inline |
When copying nonleaf_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.