pb_assoc::detail::rb_tree_node_< Value_Type, Allocator > Struct Template Reference

#include <node.hpp>

List of all members.

Public Types

typedef Allocator::template
rebind< rb_tree_node_< Value_Type,
Allocator > >::other::pointer 
node_pointer
typedef Value_Type value_type

Public Member Functions

bool special_dec_check () const

Public Attributes

node_pointer m_p_left
node_pointer m_p_right
node_pointer m_p_parent
value_type m_value
bool m_red


Detailed Description

template<class Value_Type, class Allocator>
struct pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >

Definition at line 55 of file rb_tree_map_/node.hpp.


Member Typedef Documentation

template<class Value_Type, class Allocator>
typedef Allocator::template rebind< rb_tree_node_< Value_Type, Allocator> >::other::pointer pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::node_pointer

Definition at line 63 of file rb_tree_map_/node.hpp.

template<class Value_Type, class Allocator>
typedef Value_Type pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::value_type

Definition at line 78 of file rb_tree_map_/node.hpp.


Member Function Documentation

template<class Value_Type, class Allocator>
bool pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::special_dec_check (  )  const [inline]

Definition at line 67 of file rb_tree_map_/node.hpp.

References pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::m_red.


Member Data Documentation

template<class Value_Type, class Allocator>
node_pointer pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::m_p_left

Definition at line 73 of file rb_tree_map_/node.hpp.

template<class Value_Type, class Allocator>
node_pointer pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::m_p_parent

Definition at line 76 of file rb_tree_map_/node.hpp.

template<class Value_Type, class Allocator>
node_pointer pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::m_p_right

Definition at line 74 of file rb_tree_map_/node.hpp.

template<class Value_Type, class Allocator>
bool pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::m_red

Definition at line 82 of file rb_tree_map_/node.hpp.

Referenced by pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::special_dec_check().

template<class Value_Type, class Allocator>
value_type pb_assoc::detail::rb_tree_node_< Value_Type, Allocator >::m_value

Definition at line 80 of file rb_tree_map_/node.hpp.


The documentation for this struct was generated from the following file:
Generated on Tue Feb 2 16:58:43 2010 for GNU C++ STL by  doxygen 1.4.7