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 326 of file rbtree.h.

#include <rbtree.h>

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

Public Types
using	value_type = T

Public Member Functions
	iterator ()
	iterator (Node *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
Node *	predecessor (Node *x) const
Node *	successor (Node *x) const

Private Attributes
const RedBlackTree *	mTree
Node *	node_

Friends
class	const_iterator
class	RedBlackTree

---

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

• fl/rbtree.h