STX B+ Tree Template Classes 0.8.6

Class List

Here are the classes, structs, unions and interfaces with brief descriptions:
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >Basic class implementing a base B+ tree data structure in memory
stx::btree_default_map_traits< _Key, _Data >Generates default traits for a B+ tree used as a map
stx::btree_default_set_traits< _Key >Generates default traits for a B+ tree used as a set
stx::btree_map< _Key, _Data, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's map container
stx::btree_multimap< _Key, _Data, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's multimap container
stx::btree_multiset< _Key, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's multiset container
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::btree_pair_to_value< value_type, pair_type >For sets the second pair_type is an empty struct, so the value_type should only be the first
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::btree_pair_to_value< value_type, value_type >For maps value_type is the same as the pair_type
stx::btree_set< _Key, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's set container
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::const_iteratorSTL-like read-only iterator object for B+ tree items
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::const_reverse_iteratorSTL-like read-only reverse iterator object for B+ tree items
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::dump_headerA header for the binary image containing the base properties of the B+ tree
stx::btree_multiset< _Key, _Compare, _Traits, _Alloc >::empty_structThe empty struct used as a placeholder for the data_type
stx::btree_set< _Key, _Compare, _Traits, _Alloc >::empty_structThe macro BTREE_FRIENDS can be used by outside class to access the B+ tree internals
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::inner_nodeExtended structure of a inner node in-memory
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::iteratorSTL-like iterator object for B+ tree items
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::leaf_nodeExtended structure of a leaf node in memory
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::nodeThe header structure of each node in-memory
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::result_tB+ tree recursive deletion has much information which is needs to be passed upward
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::reverse_iteratorSTL-like mutable reverse iterator object for B+ tree items
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::tree_statsA small struct containing basic statistics about the B+ tree
stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc >::value_compareFunction class to compare value_type objects. Required by the STL
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines