__gnu_pbds::detail::bin_search_tree_node_it_.3cxx
Contents
Detailed Description
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>
class __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >"Node
iterator.
Member Function Documentation
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>__gnu_pbds::detail::bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>::get_l_child()const[inline]
Returns the node iterator associated with the left node.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>metadata_const_reference__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::get_metadata()const[inline],[inherited]
Metadata access.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>__gnu_pbds::detail::bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>::get_r_child()const[inline]
Returns the node iterator associated with the right node.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bool__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::operator!=(constbin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>&other)const[inline],[inherited]
Compares (negatively) to a different iterator object.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>Iterator__gnu_pbds::detail::bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>::operator*()const[inline]
Access.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>bool__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::operator==(constbin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>&other)const[inline],[inherited]
Compares to a different iterator object.
Member Typedef Documentation
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefIterator__gnu_pbds::detail::bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>::const_reference
Iterator's __const reference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedeftrivial_iterator_difference_type__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::difference_type[inherited]
Difference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedeftrivial_iterator_tag__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::iterator_category[inherited]
Category.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefrebind_traits<_Alloc,metadata_type>::const_reference__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::metadata_const_reference[inherited]
Const metadata reference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefNode::metadata_type__gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>::metadata_type[inherited]
Metadata type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefIterator__gnu_pbds::detail::bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>::reference
Iterator's reference type.
template<typenameNode,classConst_Iterator,classIterator,typename_Alloc>typedefIterator__gnu_pbds::detail::bin_search_tree_node_it_<Node,Const_Iterator,Iterator,_Alloc>::value_type
Iterator's value type.
Name
__gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > - Node iterator.
Synopsis
#include <node_iterators.hpp>
Inherits __gnu_pbds::detail::bin_search_tree_const_node_it_<Node,Const_Iterator,Iterator,_Alloc>.
PublicTypes
typedef Iterator const_reference
Iterator's __const reference type.
typedef trivial_iterator_difference_typedifference_type
Difference type.
typedef trivial_iterator_tagiterator_category
Category.
typedef rebind_traits< _Alloc, metadata_type >::const_referencemetadata_const_reference
Const metadata reference type.
typedef Node::metadata_type metadata_type
Metadata type.
typedef Iterator reference
Iterator's reference type.
typedef Iterator value_type
Iterator's value type.
PublicMemberFunctionsbin_search_tree_node_it_ (const node_pointer p_nd=0)
bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_l_child () const
Returns the node iterator associated with the left node.
metadata_const_referenceget_metadata () const
Metadata access.
bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_r_child () const
Returns the node iterator associated with the right node.
bool operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other)
const
Compares (negatively) to a different iterator object.
Iterator operator* () const
Access.
bool operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other)
const
Compares to a different iterator object.
PublicAttributes
node_pointer m_p_nd