STX B+ Tree Template Classes  0.9
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 12]
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >Basic class implementing a base B+ tree data structure in memory
oCstx::btree< key_type, data_type, value_type, key_compare, traits, false, allocator_type, false >
oCstx::btree< key_type, data_type, value_type, key_compare, traits, false, allocator_type, true >
oCstx::btree< key_type, data_type, value_type, key_compare, traits, true, allocator_type, false >
oCstx::btree< key_type, data_type, value_type, key_compare, traits, true, allocator_type, true >
oCstx::btree_default_map_traits< _Key, _Data >Generates default traits for a B+ tree used as a map
oCstx::btree_default_set_traits< _Key >Generates default traits for a B+ tree used as a set
oCstx::btree_map< _Key, _Data, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's map container
oCstx::btree_multimap< _Key, _Data, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's multimap container
oCstx::btree_multiset< _Key, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's multiset container
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::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
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::btree_pair_to_value< value_type, value_type >For maps value_type is the same as the pair_type
oCstx::btree_set< _Key, _Compare, _Traits, _Alloc >Specialized B+ tree template class implementing STL's set container
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::const_iteratorSTL-like read-only iterator object for B+ tree items
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::const_reverse_iteratorSTL-like read-only reverse iterator object for B+ tree items
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::dump_headerA header for the binary image containing the base properties of the B+ tree
oCstx::btree_multiset< _Key, _Compare, _Traits, _Alloc >::empty_structThe empty struct used as a placeholder for the data_type
oCstx::btree_set< _Key, _Compare, _Traits, _Alloc >::empty_structThe macro BTREE_FRIENDS can be used by outside class to access the B+ tree internals
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::iteratorSTL-like iterator object for B+ tree items
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::nodeThe header structure of each node in-memory
|oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::inner_nodeExtended structure of a inner node in-memory
|\Cstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::leaf_nodeExtended structure of a leaf node in memory
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::result_tB+ tree recursive deletion has much information which is needs to be passed upward
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::reverse_iteratorSTL-like mutable reverse iterator object for B+ tree items
oCstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::tree_statsA small struct containing basic statistics about the B+ tree
\Cstx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates, _Alloc, _UsedAsSet >::value_compareFunction class to compare value_type objects. Required by the STL