Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder > Class Template Reference

The class template avltree is an intrusive AVL tree container, that is used to construct intrusive avl_set and avl_multiset containers. More...

#include <avltree.hpp>

Public Types

typedef ValueTraits value_traits
 
typedef
implementation_defined::pointer 
pointer
 
typedef
implementation_defined::const_pointer 
const_pointer
 
typedef
implementation_defined::value_type 
value_type
 
typedef
implementation_defined::key_type 
key_type
 
typedef
implementation_defined::reference 
reference
 
typedef
implementation_defined::const_reference 
const_reference
 
typedef
implementation_defined::difference_type 
difference_type
 
typedef
implementation_defined::size_type 
size_type
 
typedef
implementation_defined::value_compare 
value_compare
 
typedef
implementation_defined::key_compare 
key_compare
 
typedef
implementation_defined::iterator 
iterator
 
typedef
implementation_defined::const_iterator 
const_iterator
 
typedef
implementation_defined::reverse_iterator 
reverse_iterator
 
typedef
implementation_defined::const_reverse_iterator 
const_reverse_iterator
 
typedef
implementation_defined::node_traits 
node_traits
 
typedef
implementation_defined::node 
node
 
typedef
implementation_defined::node_ptr 
node_ptr
 
typedef
implementation_defined::const_node_ptr 
const_node_ptr
 
typedef
implementation_defined::node_algorithms 
node_algorithms
 
typedef
implementation_defined::insert_commit_data 
insert_commit_data
 

Public Member Functions

 avltree_impl (const value_compare &cmp=value_compare(), const value_traits &v_traits=value_traits())
 
template<class Iterator >
 avltree_impl (bool unique, Iterator b, Iterator e, const value_compare &cmp=value_compare(), const value_traits &v_traits=value_traits())
 
 avltree_impl (BOOST_RV_REF(avltree_impl) x)
 
avltree_imploperator= (BOOST_RV_REF(avltree_impl) x)
 

Static Public Attributes

static const bool constant_time_size = implementation_defined::constant_time_size
 

Detailed Description

template<class ValueTraits, class VoidOrKeyComp, class SizeType, bool ConstantTimeSize, typename HeaderHolder>
class boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >

The class template avltree is an intrusive AVL tree container, that is used to construct intrusive avl_set and avl_multiset containers.

The no-throw guarantee holds only, if the value_compare object doesn't throw.

The template parameter T is the type to be managed by the container. The user can specify additional options and if no options are provided default options are used.

The container supports the following options: base_hook<>/member_hook<>/value_traits<>, constant_time_size<>, size_type<> and compare<>.

Member Typedef Documentation

template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::const_iterator boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::const_iterator
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::const_node_ptr boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::const_node_ptr
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::const_pointer boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::const_pointer
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::const_reference boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::const_reference
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::const_reverse_iterator boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::const_reverse_iterator
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::difference_type boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::difference_type
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::insert_commit_data boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::insert_commit_data
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::iterator boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::iterator
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::key_compare boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::key_compare
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::key_type boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::key_type
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::node boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::node
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::node_algorithms boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::node_algorithms
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::node_ptr boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::node_ptr
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::node_traits boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::node_traits
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::pointer boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::pointer
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::reference boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::reference
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::reverse_iterator boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::reverse_iterator
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::size_type boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::size_type
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::value_compare boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::value_compare
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef ValueTraits boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::value_traits
template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
typedef implementation_defined::value_type boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::value_type

Constructor & Destructor Documentation

template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::avltree_impl ( const value_compare cmp = value_compare(),
const value_traits v_traits = value_traits() 
)
inlineexplicit

template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
template<class Iterator >
boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::avltree_impl ( bool  unique,
Iterator  b,
Iterator  e,
const value_compare cmp = value_compare(),
const value_traits v_traits = value_traits() 
)
inline

template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::avltree_impl ( BOOST_RV_REF(avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >)  x)
inline

Member Function Documentation

template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
avltree_impl& boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::operator= ( BOOST_RV_REF(avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >)  x)
inline

Member Data Documentation

template<class ValueTraits , class VoidOrKeyComp , class SizeType , bool ConstantTimeSize, typename HeaderHolder >
const bool boost::intrusive::avltree_impl< ValueTraits, VoidOrKeyComp, SizeType, ConstantTimeSize, HeaderHolder >::constant_time_size = implementation_defined::constant_time_size
static

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