b-tree-plus-alpha
Loading...
Searching...
No Matches
Classes for B+-tree

Classes

class  stool::bptree::BPTree< LEAF_CONTAINER, VALUE, MAX_DEGREE, LEAF_CONTAINER_MAX_SIZE, USE_PARENT_FIELD, USE_PSUM >
 An implementation of a B+-tree for storing n values S[0..n-1] of type VALUE in leaves. More...
 
class  stool::bptree::BPInternalNode< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM >
 The internal node of BPTree [Unchecked AI's Comment]. More...
 
class  stool::bptree::BPInternalNodeFunctions< LEAF_CONTAINER, VALUE, USE_PARENT_FIELD, MAX_DEGREE, USE_PSUM >
 Helper functions of BPInternalNode [Unchecked AI's Comment]. More...
 
class  stool::bptree::BPLeafForwardIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM >
 A forward iterator for traversing the leaves of a BP-tree. [Unchecked AI's Comment]. More...
 
class  stool::bptree::BPNodePointer< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM >
 A pointer to a node of BPTree [Unchecked AI's Comment]. More...
 
class  stool::bptree::BPPostorderIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM >
 The iterator of a post-order traversal on BPTree [Unchecked AI's Comment]. More...
 
class  stool::bptree::BPValueForwardIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM >
 The forward iterator of the values stored in BPTree [Unchecked AI's Comment]. More...
 
struct  stool::bptree::StackNode< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM >
 The item of the stack for traversing BPTree [Unchecked AI's Comment]. More...
 

Detailed Description