fl::RedBlackTree< T, Compare, Allocator >::iterator Class Reference

Detailed Description

template<typename T, typename Compare = less<T>, typename Allocator = allocator_slab<char>>
class fl::RedBlackTree< T, Compare, Allocator >::iterator

Definition at line 333 of file rbtree.h.

#include <rbtree.h>

Collaboration diagram for fl::RedBlackTree< T, Compare, Allocator >::iterator:

Public Types
using	iterator_category = fl::bidirectional_iterator_tag
using	value_type = T

Public Member Functions
	iterator () FL_NO_EXCEPT
	iterator (RBNode *n, const RedBlackTree *t)
bool	operator!= (const iterator &other) const
value_type &	operator* () const
iterator &	operator++ ()
iterator	operator++ (int)
iterator &	operator-- ()
iterator	operator-- (int)
value_type *	operator-> () const
bool	operator== (const iterator &other) const

Private Member Functions
RBNode *	predecessor (RBNode *x) const
RBNode *	successor (RBNode *x) const

Private Attributes
RBNode *	mNode
const RedBlackTree *	mTree

Friends
class	const_iterator
class	RedBlackTree

---

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

• fl/stl/detail/rbtree.h