Space-efficient geometric algorithms and data structures By Ilya Katz and Hervé Brönnimann

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

#include <tree.h>

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

[legend]

---

Detailed Description

template<typename _Tp>
struct inplaceds::block::_Rb_tree_iterator< _Tp >

Definition at line 223 of file tree.h.

Public Types
typedef _Tp	value_type
typedef _Tp &	reference
typedef _Tp *	pointer
typedef std::bidirectional_iterator_tag	iterator_category
typedef std::ptrdiff_t	difference_type
typedef _Rb_tree_iterator< _Tp >	_Self
typedef _Rb_tree_node_base::_Base_ptr	_Base_ptr
typedef _Rb_tree_node< _Tp > *	_Link_type
Public Member Functions
	_Rb_tree_iterator ()
	_Rb_tree_iterator (_Link_type __x)
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

---

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

• tree.h

---

Code Documentation generated Using Doxygen

Copyright © Ilya Katz and Hervé Brönnimann, 2005, 2006.