# `basic_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.

Type | Definition | Description
    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.

Type | Definition | Description
    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.

Method | Description | Complexity Guarantee | Exception Guarantee
    inline
      const_node_iterator
      (const node_pointer p_nd = NULL)
| Default constructor. | O(1) worst. | 3

## Access methods.

Method | Description | Complexity Guarantee | Exception Guarantee
    inline const_iterator
      operator*
      () const
| Access. | O(1) worst. | 3

## Movement methods.

Method | Description | Complexity Guarantee | Exception 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.

Method | Description | Complexity Guarantee | Exception 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