tree_assoc_cntnr::const_node_iterator Interface

Const node iterator.

This is an

  1. Public Types and Constants:
    1. Iterator definitions.
    2. Value-type definitions.
  2. Public Methods:
    1. Constructors, destructor, and related.
    2. Access methods.
    3. Movement methods.
    4. Comparison methods.

Iterator definitions.

TypeDefinitionDescription
iterator_category
 
trivial_iterator_tag

Category. comment = 

difference_type
 
void

Difference type.

Value-type definitions.

Note that a node iterator's value type is actually a tree iterator.

TypeDefinitionDescription
value_type
 
const_iterator

Iterator's value type.

 
pointer
 
const_iterator *

Iterator's pointer type.

 
const_pointer
 
const_iterator *

Iterator's const pointer type.

 
reference
 
const_iterator &

Iterator's reference type.

 
const_reference
 
const iterator &

Iterator's const reference type.

Constructors, destructor, and related.

MethodDescriptionComplexity GuaranteeException Guarantee
inline
  const_node_iterator
  (const node_pointer p_nd = NULL)

Default constructor.

O(1) worst.

 3

Access methods.

MethodDescriptionComplexity GuaranteeException Guarantee
inline const_iterator
  operator*
  () const

Access.

O(1) worst.

 3

Movement methods.

MethodDescriptionComplexity GuaranteeException Guarantee
inline const_node_iterator
  l_child
  () const

Returns the const node iterator associated with the left node.

O(1) worst.

 3 
inline const_node_iterator
  r_child
  () const

Returns the const node iterator associated with the right node.

O(1) worst.

 3

Comparison methods.

MethodDescriptionComplexity GuaranteeException Guarantee
inline bool
  operator==
  (const const_node_iterator &r_other) const

Compares content to a different iterator object.

O(1) worst.

 3 
inline bool
  operator!=
  (const const_node_iterator &r_other) const

Compares content (negatively) to a different iterator object.

O(1) worst.

 3