bstree.hpp File Reference

#include <boost/intrusive/detail/config_begin.hpp>
#include <boost/intrusive/intrusive_fwd.hpp>
#include <boost/intrusive/detail/assert.hpp>
#include <boost/static_assert.hpp>
#include <boost/intrusive/bs_set_hook.hpp>
#include <boost/intrusive/detail/tree_node.hpp>
#include <boost/intrusive/detail/tree_iterator.hpp>
#include <boost/intrusive/detail/ebo_functor_holder.hpp>
#include <boost/intrusive/detail/mpl.hpp>
#include <boost/intrusive/pointer_traits.hpp>
#include <boost/intrusive/detail/is_stateful_value_traits.hpp>
#include <boost/intrusive/detail/empty_node_checker.hpp>
#include <boost/intrusive/detail/default_header_holder.hpp>
#include <boost/intrusive/detail/reverse_iterator.hpp>
#include <boost/intrusive/detail/exception_disposer.hpp>
#include <boost/intrusive/detail/node_cloner_disposer.hpp>
#include <boost/intrusive/detail/key_nodeptr_comp.hpp>
#include <boost/intrusive/detail/simple_disposers.hpp>
#include <boost/intrusive/detail/size_holder.hpp>
#include <boost/intrusive/detail/algo_type.hpp>
#include <boost/intrusive/detail/get_value_traits.hpp>
#include <boost/intrusive/bstree_algorithms.hpp>
#include <boost/intrusive/link_mode.hpp>
#include <boost/intrusive/parent_from_member.hpp>
#include <boost/move/utility_core.hpp>
#include <utility>
#include <algorithm>
#include <cstddef>
#include <functional>
#include <boost/intrusive/detail/config_end.hpp>

Include dependency graph for bstree.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	boost::intrusive::bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder >
	The class template bstree is an unbalanced intrusive binary search tree container. More...
struct	boost::intrusive::make_bstree< T, O1, O2, O3, O4, O5 >
	Helper metafunction to define a bstree that yields to the same type when the same options (either explicitly or implicitly) are used. More...
singleton	boost::intrusive::bstree< T, O1, O2, O3, O4, O5 >

Namespaces
	boost
	Duration formatting facet for input.
	boost::intrusive

Functions
template<class ValueTraits , class VoidKeyComp , class SizeType , bool ConstantTimeSize, algo_types AlgoType, typename HeaderHolder >
bool	boost::intrusive::operator< (const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &x, const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &y)
template<class ValueTraits , class VoidKeyComp , class SizeType , bool ConstantTimeSize, algo_types AlgoType, typename HeaderHolder >
bool	boost::intrusive::operator== (const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &x, const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &y)
template<class ValueTraits , class VoidKeyComp , class SizeType , bool ConstantTimeSize, algo_types AlgoType, typename HeaderHolder >
bool	boost::intrusive::operator!= (const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &x, const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &y)
template<class ValueTraits , class VoidKeyComp , class SizeType , bool ConstantTimeSize, algo_types AlgoType, typename HeaderHolder >
bool	boost::intrusive::operator> (const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &x, const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &y)
template<class ValueTraits , class VoidKeyComp , class SizeType , bool ConstantTimeSize, algo_types AlgoType, typename HeaderHolder >
bool	boost::intrusive::operator<= (const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &x, const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &y)
template<class ValueTraits , class VoidKeyComp , class SizeType , bool ConstantTimeSize, algo_types AlgoType, typename HeaderHolder >
bool	boost::intrusive::operator>= (const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &x, const bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &y)
template<class ValueTraits , class VoidKeyComp , class SizeType , bool ConstantTimeSize, algo_types AlgoType, typename HeaderHolder >
void	boost::intrusive::swap (bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &x, bstree_impl< ValueTraits, VoidKeyComp, SizeType, ConstantTimeSize, AlgoType, HeaderHolder > &y)