std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, _Is_pod_comparator > Struct Template Reference

#include <stl_tree.h>

List of all members.

Public Member Functions
	_Rb_tree_impl (const _Node_allocator &__a=_Node_allocator(), const _Key_compare &__comp=_Key_compare())
Public Attributes
_Key_compare	_M_key_compare
_Rb_tree_node_base	_M_header
size_type	_M_node_count

---

Detailed Description

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>>
template<typename _Key_compare, bool _Is_pod_comparator = std::__is_pod<_Key_compare>::__value>
struct std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, _Is_pod_comparator >

Definition at line 398 of file stl_tree.h.

---

Constructor & Destructor Documentation

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>>

template<typename _Key_compare, bool _Is_pod_comparator = std::__is_pod<_Key_compare>::__value>

std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, _Is_pod_comparator >::_Rb_tree_impl	(	const _Node_allocator &	__a = _Node_allocator(),
		const _Key_compare &	__comp = _Key_compare()
	)			[inline]

Definition at line 404 of file stl_tree.h.

---

Member Data Documentation

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>>

template<typename _Key_compare, bool _Is_pod_comparator = std::__is_pod<_Key_compare>::__value>

_Rb_tree_node_base std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, _Is_pod_comparator >::_M_header

Definition at line 401 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_begin(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_end(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_leftmost(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_rightmost(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_M_root(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, true >::_Rb_tree_impl(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Compare >::_Rb_tree_impl().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>>

template<typename _Key_compare, bool _Is_pod_comparator = std::__is_pod<_Key_compare>::__value>

_Key_compare std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, _Is_pod_comparator >::_M_key_compare

Definition at line 400 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::find(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_equal(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::insert_unique(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::key_comp(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::lower_bound(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::upper_bound().

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>>

template<typename _Key_compare, bool _Is_pod_comparator = std::__is_pod<_Key_compare>::__value>

size_type std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Rb_tree_impl< _Key_compare, _Is_pod_comparator >::_M_node_count

Definition at line 402 of file stl_tree.h.

Referenced by std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::__rb_verify(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_M_insert(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::_Rb_tree(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::clear(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::empty(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::erase(), std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::operator=(), std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >::size(), and std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::swap().

---

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

• stl_tree.h

---