__gnu_cxx::rb_tree man page on Scientific
[printable version]
__gnu_cxx::rb_tree(3) __gnu_cxx::rb_tree(3)
NAME
__gnu_cxx::rb_tree -
SYNOPSIS
Inherits std::_Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >.
Public Types
typedef _Rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > _Base
typedef const _Rb_tree_node< _Val > * _Const_Link_type
typedef _Rb_tree_node< _Val > * _Link_type
typedef _Base::allocator_type allocator_type
typedef _Rb_tree_const_iterator< value_type > const_iterator
typedef const value_type * const_pointer
typedef const value_type & const_reference
typedef std::reverse_iterator< const_iterator > const_reverse_iterator
typedef ptrdiff_t difference_type
typedef _Rb_tree_iterator< value_type > iterator
typedef _Key key_type
typedef value_type * pointer
typedef value_type & reference
typedef std::reverse_iterator< iterator > reverse_iterator
typedef size_t size_type
typedef _Val value_type
Public Member Functions
bool __rb_verify () const
const _Node_allocator & _M_get_Node_allocator () const
_Node_allocator & _M_get_Node_allocator ()
template<class _II > void _M_insert_equal (_II __first, _II __last)
template<typename _InputIterator > void _M_insert_equal (_InputIterator
__first, _InputIterator __last)
iterator _M_insert_equal (const value_type &__x)
iterator _M_insert_equal_ (const_iterator __position, const value_type
&__x)
template<class _II > void _M_insert_unique (_II __first, _II __last)
template<typename _InputIterator > void _M_insert_unique
(_InputIterator __first, _InputIterator __last)
pair< iterator, bool > _M_insert_unique (const value_type &__x)
iterator _M_insert_unique_ (const_iterator __position, const value_type
&__x)
const_iterator begin () const
iterator begin ()
void clear ()
size_type count (const key_type &__k) const
bool empty () const
const_iterator end () const
iterator end ()
pair< const_iterator, const_iterator > equal_range (const key_type
&__k) const
pair< iterator, iterator > equal_range (const key_type &__k)
void erase (const key_type *__first, const key_type *__last)
void erase (const_iterator __first, const_iterator __last)
void erase (iterator __first, iterator __last)
size_type erase (const key_type &__x)
void erase (const_iterator __position)
void erase (iterator __position)
const_iterator find (const key_type &__k) const
iterator find (const key_type &__k)
allocator_type get_allocator () const
_Compare key_comp () const
const_iterator lower_bound (const key_type &__k) const
iterator lower_bound (const key_type &__k)
size_type max_size () const
rb_tree (const _Compare &__comp=_Compare(), const allocator_type
&__a=allocator_type())
const_reverse_iterator rbegin () const
reverse_iterator rbegin ()
const_reverse_iterator rend () const
reverse_iterator rend ()
size_type size () const
void swap (_Rb_tree &&__t)
const_iterator upper_bound (const key_type &__k) const
iterator upper_bound (const key_type &__k)
Protected Types
typedef _Rb_tree_node_base * _Base_ptr
typedef const _Rb_tree_node_base * _Const_Base_ptr
Protected Member Functions
_Const_Link_type _M_begin () const
_Link_type _M_begin ()
_Link_type _M_clone_node (_Const_Link_type __x)
template<typename... _Args> _Link_type _M_create_node (_Args
&&...__args)
void _M_destroy_node (_Link_type __p)
_Const_Link_type _M_end () const
_Link_type _M_end ()
_Link_type _M_get_node ()
_Const_Base_ptr _M_leftmost () const
_Base_ptr & _M_leftmost ()
void _M_put_node (_Link_type __p)
_Const_Base_ptr _M_rightmost () const
_Base_ptr & _M_rightmost ()
_Const_Base_ptr _M_root () const
_Base_ptr & _M_root ()
Static Protected Member Functions
static const _Key & _S_key (_Const_Base_ptr __x)
static const _Key & _S_key (_Const_Link_type __x)
static _Const_Link_type _S_left (_Const_Base_ptr __x)
static _Link_type _S_left (_Base_ptr __x)
static _Const_Base_ptr _S_maximum (_Const_Base_ptr __x)
static _Base_ptr _S_maximum (_Base_ptr __x)
static _Const_Base_ptr _S_minimum (_Const_Base_ptr __x)
static _Base_ptr _S_minimum (_Base_ptr __x)
static _Const_Link_type _S_right (_Const_Base_ptr __x)
static _Link_type _S_right (_Base_ptr __x)
static const_reference _S_value (_Const_Base_ptr __x)
static const_reference _S_value (_Const_Link_type __x)
Protected Attributes
_Rb_tree_impl< _Compare > _M_impl
Detailed Description
template<class _Key, class _Value, class _KeyOfValue, class _Compare, class
_Alloc = allocator<_Value>> struct __gnu_cxx::rb_tree< _Key, _Value,
_KeyOfValue, _Compare, _Alloc >
This is an SGI extension.
Todo
Doc me! See doc/doxygen/TODO and
http://gcc.gnu.org/ml/libstdc++/2002-02/msg00003.html for more.
Definition at line 78 of file rb_tree.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ 22 Nov 2013 __gnu_cxx::rb_tree(3)
[top]
List of man pages available for Scientific
Copyright (c) for man pages and the logo by the respective OS vendor.
For those who want to learn more, the polarhome community provides shell access and support.
[legal]
[privacy]
[GNU]
[policy]
[cookies]
[netiquette]
[sponsors]
[FAQ]
Polarhome, production since 1999.
Member of Polarhome portal.
Based on Fawad Halim's script.
....................................................................
|
Vote for polarhome
|