b-tree-plus-alpha
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Public Attributes | List of all members
stool::bptree::BPPostorderIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE > Class Template Reference

The iterator of a post-order traversal on BPTree. More...

#include <bp_postorder_iterator.hpp>

Public Types

using SNode = StackNode< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using NodePointer = BPNodePointer< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using Node = BPInternalNode< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using iterator_category = std::bidirectional_iterator_tag
 
using difference_type = std::ptrdiff_t
 

Public Member Functions

 BPPostorderIterator (uint64_t leaf)
 
 BPPostorderIterator (Node *_root)
 
Public const Methods

The public const methods of this class.

NodePointer get_current_node () const
 
bool is_end () const
 
void print () const
 
void copy_to (BPPostorderIterator &item) const
 

Public Attributes

std::vector< SNode > _st
 
uint64_t idx = 0
 

Operators

The operators of this class

NodePointer operator* () const
 
BPPostorderIterator & operator++ ()
 
bool operator== (const BPPostorderIterator &other) const
 
bool operator!= (const BPPostorderIterator &other) const
 
bool operator< (const BPPostorderIterator &other) const
 
bool operator> (const BPPostorderIterator &other) const
 
bool operator<= (const BPPostorderIterator &other) const
 
bool operator>= (const BPPostorderIterator &other) const
 
static void initialize_stack (std::vector< SNode > &st, Node &_root)
 
static bool proceed (std::vector< SNode > &st)
 

Detailed Description

template<typename LEAF_CONTAINER, typename VALUE, uint64_t MAX_DEGREE>
class stool::bptree::BPPostorderIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE >

The iterator of a post-order traversal on BPTree.

The documentation for this class was generated from the following file: