<?php

return ezcDocumentRstDocumentNode::__set_state(array(
   'depth' => 0,
   'line' => 0,
   'position' => 0,
   'type' => 1,
   'nodes' => 
  array (
    0 => 
    ezcDocumentRstSectionNode::__set_state(array(
       'title' => 
      ezcDocumentRstTitleNode::__set_state(array(
         'line' => 2,
         'position' => 1,
         'type' => 2,
         'nodes' => 
        array (
          0 => 
          ezcDocumentRstTextLineNode::__set_state(array(
             'line' => 1,
             'position' => 1,
             'type' => 4,
             'nodes' => 
            array (
            ),
             'token' => 
            ezcDocumentRstToken::__set_state(array(
               'type' => 5,
               'content' => 'eZ Components - Tree',
               'line' => 1,
               'position' => 1,
               'escaped' => false,
            )),
             'identifier' => NULL,
          )),
          1 => 
          ezcDocumentRstTextLineNode::__set_state(array(
             'line' => 1,
             'position' => 21,
             'type' => 4,
             'nodes' => 
            array (
            ),
             'token' => 
            ezcDocumentRstToken::__set_state(array(
               'type' => 2,
               'content' => '',
               'line' => 1,
               'position' => 21,
               'escaped' => false,
            )),
             'identifier' => NULL,
          )),
        ),
         'token' => 
        ezcDocumentRstToken::__set_state(array(
           'type' => 4,
           'content' => '~~~~~~~~~~~~~~~~~~~~',
           'line' => 2,
           'position' => 1,
           'escaped' => false,
        )),
         'identifier' => NULL,
      )),
       'depth' => 1,
       'reference' => NULL,
       'line' => 2,
       'position' => 1,
       'type' => 1,
       'nodes' => 
      array (
        0 => 
        ezcDocumentRstTableNode::__set_state(array(
           'indentation' => 0,
           'line' => 14,
           'position' => 103,
           'type' => 100,
           'nodes' => 
          array (
            0 => 
            ezcDocumentRstTableHeadNode::__set_state(array(
               'line' => 14,
               'position' => 103,
               'type' => 101,
               'nodes' => 
              array (
                1 => 
                ezcDocumentRstTableRowNode::__set_state(array(
                   'line' => 14,
                   'position' => 103,
                   'type' => 103,
                   'nodes' => 
                  array (
                    0 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 2,
                       'line' => 5,
                       'position' => 2,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 5,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 5,
                               'position' => 1,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 5,
                                 'content' => 'Operation                  ',
                                 'line' => 5,
                                 'position' => 1,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 5,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 5,
                         'position' => 2,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                    1 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 3,
                       'rowspan' => 1,
                       'line' => 5,
                       'position' => 31,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 5,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 5,
                               'position' => 1,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 5,
                                 'content' => 'Back-ends                                                             ',
                                 'line' => 5,
                                 'position' => 1,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 5,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 5,
                         'position' => 31,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                  ),
                   'token' => 
                  ezcDocumentRstToken::__set_state(array(
                     'type' => 2,
                     'content' => '
',
                     'line' => 14,
                     'position' => 103,
                     'escaped' => false,
                  )),
                   'identifier' => NULL,
                )),
                2 => 
                ezcDocumentRstTableRowNode::__set_state(array(
                   'line' => 14,
                   'position' => 103,
                   'type' => 103,
                   'nodes' => 
                  array (
                    1 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 1,
                       'line' => 7,
                       'position' => 31,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 7,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 7,
                               'position' => 1,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 5,
                                 'content' => 'Parent Child         ',
                                 'line' => 7,
                                 'position' => 1,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 7,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 7,
                         'position' => 31,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                    2 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 1,
                       'line' => 7,
                       'position' => 54,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 7,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 7,
                               'position' => 1,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 5,
                                 'content' => 'Nested set              ',
                                 'line' => 7,
                                 'position' => 1,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 7,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 7,
                         'position' => 54,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                    3 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 1,
                       'line' => 7,
                       'position' => 80,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 7,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 7,
                               'position' => 1,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 5,
                                 'content' => 'Materialized Path    ',
                                 'line' => 7,
                                 'position' => 1,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 7,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 7,
                         'position' => 80,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                  ),
                   'token' => 
                  ezcDocumentRstToken::__set_state(array(
                     'type' => 2,
                     'content' => '
',
                     'line' => 14,
                     'position' => 103,
                     'escaped' => false,
                  )),
                   'identifier' => NULL,
                )),
              ),
               'token' => 
              ezcDocumentRstToken::__set_state(array(
                 'type' => 2,
                 'content' => '
',
                 'line' => 14,
                 'position' => 103,
                 'escaped' => false,
              )),
               'identifier' => NULL,
            )),
            1 => 
            ezcDocumentRstTableBodyNode::__set_state(array(
               'line' => 14,
               'position' => 103,
               'type' => 102,
               'nodes' => 
              array (
                3 => 
                ezcDocumentRstTableRowNode::__set_state(array(
                   'line' => 14,
                   'position' => 103,
                   'type' => 103,
                   'nodes' => 
                  array (
                    0 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 1,
                       'line' => 9,
                       'position' => 2,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 9,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 9,
                               'position' => 1,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 5,
                                 'content' => 'addChild()                 ',
                                 'line' => 9,
                                 'position' => 1,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 9,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 9,
                         'position' => 2,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                    1 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 1,
                       'line' => 9,
                       'position' => 31,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 9,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstMarkupEmphasisNode::__set_state(array(
                               'openTag' => false,
                               'line' => 9,
                               'position' => 19,
                               'type' => 30,
                               'nodes' => 
                              array (
                                0 => 
                                ezcDocumentRstTextLineNode::__set_state(array(
                                   'line' => 9,
                                   'position' => 2,
                                   'type' => 4,
                                   'nodes' => 
                                  array (
                                  ),
                                   'token' => 
                                  ezcDocumentRstToken::__set_state(array(
                                     'type' => 5,
                                     'content' => 'Simple operation',
                                     'line' => 9,
                                     'position' => 2,
                                     'escaped' => false,
                                  )),
                                   'identifier' => NULL,
                                )),
                                1 => 
                                ezcDocumentRstTextLineNode::__set_state(array(
                                   'line' => 9,
                                   'position' => 18,
                                   'type' => 4,
                                   'nodes' => 
                                  array (
                                  ),
                                   'token' => 
                                  ezcDocumentRstToken::__set_state(array(
                                     'type' => 4,
                                     'content' => '.',
                                     'line' => 9,
                                     'position' => 18,
                                     'escaped' => false,
                                  )),
                                   'identifier' => NULL,
                                )),
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 4,
                                 'content' => '*',
                                 'line' => 9,
                                 'position' => 19,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                            1 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 9,
                               'position' => 20,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 1,
                                 'content' => '  ',
                                 'line' => 9,
                                 'position' => 20,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 9,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 9,
                         'position' => 31,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                    2 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 1,
                       'line' => 9,
                       'position' => 54,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 13,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 9,
                               'position' => 1,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 5,
                                 'content' => 'Possibly long, as on     average the left and     right values of half of  the nodes in the tree    have to be updated.     ',
                                 'line' => 9,
                                 'position' => 1,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 13,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 9,
                         'position' => 54,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                    3 => 
                    ezcDocumentRstTableCellNode::__set_state(array(
                       'colspan' => 1,
                       'rowspan' => 1,
                       'line' => 9,
                       'position' => 80,
                       'type' => 104,
                       'nodes' => 
                      array (
                        0 => 
                        ezcDocumentRstParagraphNode::__set_state(array(
                           'indentation' => 0,
                           'line' => 9,
                           'position' => 103,
                           'type' => 3,
                           'nodes' => 
                          array (
                            0 => 
                            ezcDocumentRstMarkupEmphasisNode::__set_state(array(
                               'openTag' => false,
                               'line' => 9,
                               'position' => 19,
                               'type' => 30,
                               'nodes' => 
                              array (
                                0 => 
                                ezcDocumentRstTextLineNode::__set_state(array(
                                   'line' => 9,
                                   'position' => 2,
                                   'type' => 4,
                                   'nodes' => 
                                  array (
                                  ),
                                   'token' => 
                                  ezcDocumentRstToken::__set_state(array(
                                     'type' => 5,
                                     'content' => 'Simple operation',
                                     'line' => 9,
                                     'position' => 2,
                                     'escaped' => false,
                                  )),
                                   'identifier' => NULL,
                                )),
                                1 => 
                                ezcDocumentRstTextLineNode::__set_state(array(
                                   'line' => 9,
                                   'position' => 18,
                                   'type' => 4,
                                   'nodes' => 
                                  array (
                                  ),
                                   'token' => 
                                  ezcDocumentRstToken::__set_state(array(
                                     'type' => 4,
                                     'content' => '.',
                                     'line' => 9,
                                     'position' => 18,
                                     'escaped' => false,
                                  )),
                                   'identifier' => NULL,
                                )),
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 4,
                                 'content' => '*',
                                 'line' => 9,
                                 'position' => 19,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                            1 => 
                            ezcDocumentRstTextLineNode::__set_state(array(
                               'line' => 9,
                               'position' => 20,
                               'type' => 4,
                               'nodes' => 
                              array (
                              ),
                               'token' => 
                              ezcDocumentRstToken::__set_state(array(
                                 'type' => 1,
                                 'content' => '  ',
                                 'line' => 9,
                                 'position' => 20,
                                 'escaped' => false,
                              )),
                               'identifier' => NULL,
                            )),
                          ),
                           'token' => 
                          ezcDocumentRstToken::__set_state(array(
                             'type' => 2,
                             'content' => '
',
                             'line' => 9,
                             'position' => 103,
                             'escaped' => false,
                          )),
                           'identifier' => NULL,
                        )),
                      ),
                       'token' => 
                      ezcDocumentRstToken::__set_state(array(
                         'type' => 1,
                         'content' => ' ',
                         'line' => 9,
                         'position' => 80,
                         'escaped' => false,
                      )),
                       'identifier' => NULL,
                    )),
                  ),
                   'token' => 
                  ezcDocumentRstToken::__set_state(array(
                     'type' => 2,
                     'content' => '
',
                     'line' => 14,
                     'position' => 103,
                     'escaped' => false,
                  )),
                   'identifier' => NULL,
                )),
              ),
               'token' => 
              ezcDocumentRstToken::__set_state(array(
                 'type' => 2,
                 'content' => '
',
                 'line' => 14,
                 'position' => 103,
                 'escaped' => false,
              )),
               'identifier' => NULL,
            )),
          ),
           'token' => 
          ezcDocumentRstToken::__set_state(array(
             'type' => 2,
             'content' => '
',
             'line' => 14,
             'position' => 103,
             'escaped' => false,
          )),
           'identifier' => NULL,
        )),
      ),
       'token' => 
      ezcDocumentRstToken::__set_state(array(
         'type' => 4,
         'content' => '~~~~~~~~~~~~~~~~~~~~',
         'line' => 2,
         'position' => 1,
         'escaped' => false,
      )),
       'identifier' => NULL,
    )),
  ),
   'token' => NULL,
   'identifier' => NULL,
));

