Detailed Description
template<typename Key, typename Value, typename KeyOfValue, typename Compare = std::less<Key>, typename Traits = btree_default_traits<Key, Value>, bool Duplicates = false, typename Allocator = std::allocator<Value>>
struct tlx::BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node
The header structure of each node in-memory. This structure is extended by InnerNode or LeafNode.
Inheritance diagram for BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::node:Public Member Functions | |
| void | initialize (const unsigned short l) |
| Delayed initialisation of constructed node. More... | |
| bool | is_leafnode () const |
| True if this is a leaf node. More... | |
Public Attributes | |
| unsigned short | level |
| Level in the b-tree, if level == 0 -> leaf node. More... | |
| unsigned short | slotuse |
Member Function Documentation
◆ initialize()
|
inline |
◆ is_leafnode()
|
inline |
Member Data Documentation
◆ level
| unsigned short level |
◆ slotuse
| unsigned short slotuse |
Number of key slotuse use, so the number of valid children or data pointers
Definition at line 219 of file btree.hpp.
Referenced by BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::iterator::operator++(), BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_iterator::operator++(), BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::reverse_iterator::operator++(), BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_reverse_iterator::operator++(), BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::iterator::operator--(), BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_iterator::operator--(), BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::reverse_iterator::operator--(), and BTree< Key, Value, KeyOfValue, Compare, Traits, Duplicates, Allocator >::const_reverse_iterator::operator--().
The documentation for this struct was generated from the following file:
- extlib/tlx/tlx/container/btree.hpp
