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, Allocator >
	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.

#define	TLX_BTREE_ASSERT(x)
	Assertion only if TLX_BTREE_DEBUG is defined. This is not used in verify().

#define	TLX_BTREE_MAX(a, b)
	The maximum of a and b. Used in some compile-time formulas.

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

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,
			b )

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.