#include <skew_heap.hpp>

Inheritance diagram for boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >:

Collaboration diagram for boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >:

Public Types
typedef parent_holder < skew_heap_node< value_type, store_parent_pointer > *, store_parent_pointer >	super_t

typedef boost::array < skew_heap_node *, 2 >	child_list_type

typedef child_list_type::iterator	child_iterator

typedef child_list_type::const_iterator	const_child_iterator

Public Member Functions
	skew_heap_node (value_type const &v)

	skew_heap_node (value_type &&v)

template<typename Alloc >
	skew_heap_node (skew_heap_node const &rhs, Alloc &allocator, skew_heap_node *parent)

template<typename Cloner >
void	clone_child (int index, skew_heap_node const &rhs, Cloner &cloner)

template<typename Alloc >
void	clear_subtree (Alloc &alloc)

template<typename Disposer >
void	dispose_child (skew_heap_node *node, Disposer &disposer)

std::size_t	count_children (void) const

template<typename HeapBase >
bool	is_heap (typename HeapBase::value_compare const &cmp) const

void	set_parent (skew_heap_node< value_type, store_parent_pointer > *parent)

skew_heap_node< value_type, store_parent_pointer > *	get_parent (void) const

Public Attributes
value_type	value

boost::array< skew_heap_node *, 2 >	children

skew_heap_node< value_type, store_parent_pointer > *	parent_

Member Typedef Documentation

template<typename value_type , bool store_parent_pointer>

typedef child_list_type::iterator boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::child_iterator

template<typename value_type , bool store_parent_pointer>

typedef boost::array<skew_heap_node*, 2> boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::child_list_type

template<typename value_type , bool store_parent_pointer>

typedef child_list_type::const_iterator boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::const_child_iterator

template<typename value_type , bool store_parent_pointer>

typedef parent_holder<skew_heap_node<value_type, store_parent_pointer>*, store_parent_pointer> boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::super_t

Constructor & Destructor Documentation

template<typename value_type , bool store_parent_pointer>

boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::skew_heap_node ( value_type const & v )

inline

References boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::children.

template<typename value_type , bool store_parent_pointer>

boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::skew_heap_node ( value_type && v )

inline

References boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::children.

template<typename value_type , bool store_parent_pointer>

template<typename Alloc >

boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::skew_heap_node	(	skew_heap_node< value_type, store_parent_pointer > const &	rhs,
		Alloc &	allocator,
		skew_heap_node< value_type, store_parent_pointer > *	parent
	)

inline

References boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::clone_child(), and boost::heap::detail::parent_holder< skew_heap_node< value_type, store_parent_pointer > *, store_parent_pointer >::set_parent().

Member Function Documentation

template<typename value_type , bool store_parent_pointer>

template<typename Alloc >

void boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::clear_subtree ( Alloc & alloc )

inline

References boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::children, and boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::dispose_child().

template<typename value_type , bool store_parent_pointer>

template<typename Cloner >

void boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::clone_child	(	int	index,
		skew_heap_node< value_type, store_parent_pointer > const &	rhs,
		Cloner &	cloner
	)

inline

References boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::children.

Referenced by boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::skew_heap_node().

template<typename value_type , bool store_parent_pointer>

std::size_t boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::count_children ( void ) const

inline

References boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::children.

template<typename value_type , bool store_parent_pointer>

template<typename Disposer >

void boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::dispose_child	(	skew_heap_node< value_type, store_parent_pointer > *	node,
		Disposer &	disposer
	)

inline

Referenced by boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::clear_subtree().

skew_heap_node< value_type, store_parent_pointer > * boost::heap::detail::parent_holder< skew_heap_node< value_type, store_parent_pointer > * , store_parent_pointer >::get_parent ( void ) const

inlineinherited

References boost::heap::detail::parent_holder< node_pointer, store_parent_pointer >::parent_.

template<typename value_type , bool store_parent_pointer>

template<typename HeapBase >

bool boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::is_heap ( typename HeapBase::value_compare const & cmp ) const

inline

References BOOST_HEAP_ASSERT, boost::proto::child(), boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::children, boost::heap::detail::parent_holder< node_pointer, store_parent_pointer >::get_parent(), boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::is_heap(), boost::it, and boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::value.

Referenced by boost::heap::detail::skew_heap_node< value_type, store_parent_pointer >::is_heap().

void boost::heap::detail::parent_holder< skew_heap_node< value_type, store_parent_pointer > * , store_parent_pointer >::set_parent ( skew_heap_node< value_type, store_parent_pointer > * parent )