Space-efficient geometric algorithms and data structures

By Ilya Katz and Hervé Brönnimann

inplaceds::block::_Rb_tree_const_iterator< _Tp > Struct Template Reference

#include <tree.h>

Collaboration diagram for inplaceds::block::_Rb_tree_const_iterator< _Tp >:

Detailed Description

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

Code Documentation generated Using Doxygen


Public Types
typedef _Tp	value_type
typedef const _Tp &	reference
typedef const _Tp *	pointer
typedef _Rb_tree_iterator< _Tp >	iterator
typedef std::bidirectional_iterator_tag	iterator_category
typedef std::ptrdiff_t	difference_type
typedef _Rb_tree_const_iterator< _Tp >	_Self
typedef _Rb_tree_node_base::_Const_Base_ptr	_Base_ptr
typedef const _Rb_tree_node< _Tp > *	_Link_type
Public Member Functions
	_Rb_tree_const_iterator ()
	_Rb_tree_const_iterator (_Link_type __x)
	_Rb_tree_const_iterator (const iterator &__it)
reference	operator * () const
pointer	operator-> () const
_Self &	operator++ ()
_Self	operator++ (int)
_Self &	operator-- ()
_Self	operator-- (int)
bool	operator== (const _Self &__x) const
bool	operator!= (const _Self &__x) const
Data Fields
_Base_ptr	_M_node