MPQC  3.0.0-alpha
sc::AVLMMap< K, T, C, A > Class Template Reference

Classes

class  const_iterator
 
class  iterator
 

Public Types

typedef C key_compare
 
typedef std::pair< K, T > value_type
 

Public Member Functions

int compare (const K &n, const K &m) const
 
 AVLMMap (const C &c)
 
 AVLMMap (const AVLMMap< K, T, C, A > &m)
 
key_compare key_comp () const
 
void initialize ()
 
void clear ()
 
iterator insert_new (const iterator &hint, const std::pair< K, T > &ipair)
 
iterator insert_equal (const iterator &hint, const std::pair< K, T > &ipair)
 
iterator insert_new (const std::pair< K, T > &ipair)
 
iterator insert_equal (const std::pair< K, T > &ipair)
 
iterator insert_unique (const std::pair< K, T > &ipair)
 
iterator insert (const std::pair< K, T > &ipair)
 
iterator insert (const iterator &hint, const std::pair< K, T > &ipair)
 
void insert (const const_iterator &b, const const_iterator &e)
 
void remove (AVLMMapNode< K, T > *)
 
iterator find (const K &)
 
const_iterator find (const K &) const
 
iterator find (const iterator &hint, const K &)
 
const_iterator find (const const_iterator &hint, const K &) const
 
void erase (const iterator &i)
 
int height (AVLMMapNode< K, T > *node)
 
int height ()
 
void check ()
 
void check_node (AVLMMapNode< K, T > *) const
 
AVLMMapNode< K, T > * start () const
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
const_iterator lower_bound (const K &k) const
 
const_iterator upper_bound (const K &k) const
 
std::pair< const_iterator, const_iteratorequal_range (const K &k) const
 
void print (std::ostream &o=std::cout) const
 
size_t size () const
 
int depth (AVLMMapNode< K, T > *) const
 

Static Public Member Functions

static AVLMMapNode< K, T > *& rlink (AVLMMapNode< K, T > *n)
 
static AVLMMapNode< K, T > * rlink (const AVLMMapNode< K, T > *n)
 
static AVLMMapNode< K, T > *& llink (AVLMMapNode< K, T > *n)
 
static AVLMMapNode< K, T > * llink (const AVLMMapNode< K, T > *n)
 
static AVLMMapNode< K, T > *& uplink (AVLMMapNode< K, T > *n)
 
static AVLMMapNode< K, T > * uplink (const AVLMMapNode< K, T > *n)
 
static int & balance (AVLMMapNode< K, T > *n)
 
static int balance (const AVLMMapNode< K, T > *n)
 
static const K & key (const AVLMMapNode< K, T > *n)
 
static void next (const AVLMMapNode< K, T > *&)
 
static void next (AVLMMapNode< K, T > *&)
 

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

Generated at Sun Jan 26 2020 23:24:03 for MPQC 3.0.0-alpha using the documentation package Doxygen 1.8.16.