Fairport
v1.0.38
|
Contains references to other bth_node allocations. More...
#include <heap.h>
Public Member Functions | |
bth_nonleaf_node (const heap_ptr &h, heap_id id, ushort level, std::vector< std::pair< K, heap_id > > bth_info) | |
Construct a bth_nonleaf_node. | |
const K & | get_key (uint pos) const |
Returns the key at the specified position. | |
bth_node< K, V > * | get_child (uint pos) |
Returns the child btree_node at the requested location. | |
const bth_node< K, V > * | get_child (uint pos) const |
Returns the child btree_node at the requested location. | |
uint | num_values () const |
Returns the number of entries in this btree_node. |
Contains references to other bth_node allocations.
K | The key type for this BTH |
V | The value type for this BTH |
fairport::bth_nonleaf_node< K, V >::bth_nonleaf_node | ( | const heap_ptr & | h, |
heap_id | id, | ||
ushort | level, | ||
std::vector< std::pair< K, heap_id > > | bth_info | ||
) | [inline] |
Construct a bth_nonleaf_node.
[in] | h | The heap to open out of |
[in] | id | The id to interpret as a non-leaf BTH node |
[in] | level | The level of this bth_nonleaf_node (non-zero) |
[in] | bth_info | The info about child bth_node allocations |
fairport::bth_node< K, V > * fairport::bth_nonleaf_node< K, V >::get_child | ( | uint | i | ) | [inline, virtual] |
Returns the child btree_node at the requested location.
[in] | i | The position at which to get the child |
Implements fairport::btree_node_nonleaf< K, V >.
const fairport::bth_node< K, V > * fairport::bth_nonleaf_node< K, V >::get_child | ( | uint | i | ) | const [inline, virtual] |
Returns the child btree_node at the requested location.
[in] | i | The position at which to get the child |
Implements fairport::btree_node_nonleaf< K, V >.
const K& fairport::bth_nonleaf_node< K, V >::get_key | ( | uint | pos | ) | const [inline, virtual] |
Returns the key at the specified position.
This is specific to this btree_node, not the entire tree
[in] | pos | The position to retrieve the key for |
Implements fairport::btree_node< K, V >.
uint fairport::bth_nonleaf_node< K, V >::num_values | ( | ) | const [inline, virtual] |
Returns the number of entries in this btree_node.
This is specific to this btree_node, not the entire tree
Implements fairport::btree_node< K, V >.