Type that is useful for navigating a btree. More...
#include <tpie/btree/base.h>
Public Types | |
typedef S | state_type |
typedef S::key_type | key_type |
Type of the key of a value. More... | |
typedef S::augment_type | augment_type |
Type of the augment of a set of nodes/values. More... | |
typedef S::value_type | value_type |
Type of values. More... | |
typedef S::store_type | store_type |
Public Member Functions | |
bool | has_parent () const |
Check if this node has a parent. More... | |
void | parent () |
Move to the parent node. More... | |
void | child (size_t i) |
Move to the ith child. More... | |
btree_node | get_parent () const |
Return the parent node. More... | |
btree_node | get_child (size_t i) const |
Return the ith child node. More... | |
bool | is_leaf () const |
Return true if this is a leaf node. More... | |
const augment_type & | get_augmentation (size_t i) const |
Return the augmented data of the ith child. More... | |
key_type | min_key (size_t i) const |
Return the minimal key of the i'th child. More... | |
const value_type & | value (size_t i) const |
Return the i'th value. More... | |
size_t | count () const |
Return the number of children or values. More... | |
size_t | index () const |
Return the index of this node in its parent. More... | |
Type that is useful for navigating a btree.
S is the type of the store used
typedef S::augment_type tpie::btree_node< S >::augment_type |
typedef S::key_type tpie::btree_node< S >::key_type |
typedef S::value_type tpie::btree_node< S >::value_type |
|
inline |
Move to the ith child.
Requires !is_leaf() and i < count()
Definition at line 89 of file node.h.
References tpie::btree_node< S >::count(), and tp_assert.
|
inline |
Return the number of children or values.
Definition at line 160 of file node.h.
Referenced by tpie::btree_node< S >::child().
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
Return the index of this node in its parent.
Requires has_parent()
|
inline |
|
inline |
|
inline |
|
inline |