tlx
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages

B+ tree variants. More...

Classes

struct  btree_default_traits< Key, Value >
 Generates default traits for a B+ tree used as a set or map. More...
 
class  BTree< Key_, Value_, KeyOfValue_, Compare_, Traits_, Duplicates_, Alloc_ >
 Basic class implementing a B+ tree data structure in memory. More...
 
class  btree_map< Key_, Data_, Compare_, Traits_, Alloc_ >
 Specialized B+ tree template class implementing STL's map container. More...
 
class  btree_multimap< Key_, Data_, Compare_, Traits_, Alloc_ >
 Specialized B+ tree template class implementing STL's multimap container. More...
 
class  btree_multiset< Key_, Compare_, Traits_, Alloc_ >
 Specialized B+ tree template class implementing STL's multiset container. More...
 
class  btree_set< Key_, Compare_, Traits_, Alloc_ >
 Specialized B+ tree template class implementing STL's set container. More...
 

Macros

#define TLX_BTREE_PRINT(x)
 Print out debug information to std::cout if TLX_BTREE_DEBUG is defined. More...
 
#define TLX_BTREE_ASSERT(x)
 Assertion only if TLX_BTREE_DEBUG is defined. This is not used in verify(). More...
 
#define TLX_BTREE_MAX(a, b)
 The maximum of a and b. Used in some compile-time formulas. More...
 
#define TLX_BTREE_FRIENDS
 The macro TLX_BTREE_FRIENDS can be used by outside class to access the B+ tree internals. More...
 

Detailed Description

B+ tree variants.

Macro Definition Documentation

#define TLX_BTREE_ASSERT (   x)

Assertion only if TLX_BTREE_DEBUG is defined. This is not used in verify().

Definition at line 55 of file btree.hpp.

#define TLX_BTREE_FRIENDS

The macro TLX_BTREE_FRIENDS can be used by outside class to access the B+ tree internals.

This was added for wxBTreeDemo to be able to draw the tree.

Definition at line 66 of file btree.hpp.

#define TLX_BTREE_MAX (   a,
 
)

The maximum of a and b. Used in some compile-time formulas.

Definition at line 60 of file btree.hpp.

#define TLX_BTREE_PRINT (   x)

Print out debug information to std::cout if TLX_BTREE_DEBUG is defined.

Definition at line 52 of file btree.hpp.