@extends('layouts.TreeContainerLibrary')

@section('styles')
    <link media="all" type="text/css" rel="stylesheet" href="/assets/css/pages/tree-container-library/iterators/ordered-iterators.css"/>
@stop

@section('panel-heading')
    <strong>Ordered Iterators</strong>
@stop

@section('content')
    <p>
        In the TCL, the <dfn title="ordered iterator">ordered iterators</dfn> (<code>ordered_iterator</code>
        and <code>const_ordered_iterator</code> are an alternate iterator available only to the <code>unique_tree</code>, and offer an alternate traversal
        order to the standard <dfn title="child-iterators">child iterators</dfn> .
        In a <code>unique_tree</code>, all nodes are guaranteed to be unique, and the second template
        parameter, the <dfn>node_compare_type</dfn> comparison operation is used to
        determine the difference in the  <dfn title="node">nodes</dfn> , and order of the <i>child iterators</i>.
        It might be useful however, to have the children within a given parent be ordered in a different manner than is given by the <code>node_compare_type</code>.
        Thus, third template parameter, the <dfn>node_order_compare_type</dfn> let's you define another comparison operation which will be used to define an alternate
        transversal order. The ordered iterators are used for this alternate transversal order. The ordered iterators are bi-directional iterators.
    </p>
    <p>
        The main difference between the ordered iterators and the child iterators is that the child iterators use the tree's <i>second</i> template parameter, <code>node_compare_type</code>
        for the comparison operation, while the ordered_iterators use the tree's <i>third</i> template parameter, <code>node_order_compare_type</code> for the
        comparison operation.
    </p>
    <p>
        The tree's third template parameter, <code>node_order_compare_type</code>, if unspecified, defaults to the tree's second template parameter, <code>node_compare_type</code>.
        You need only supply the third template parameter when you will need to be able to traverse child nodes in an order which differs from that given with
        the <code>node_compare_type</code>.
    </p>
@stop