Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members

tree< T, tree_node_allocator >::fixed_depth_iterator Class Reference

Iterator which traverses only the nodes at a given depth from the root. More...

#include <tree.h>

Inheritance diagram for tree< T, tree_node_allocator >::fixed_depth_iterator:

Inheritance graph
[legend]
Collaboration diagram for tree< T, tree_node_allocator >::fixed_depth_iterator:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 fixed_depth_iterator ()
 fixed_depth_iterator (tree_node *)
 fixed_depth_iterator (const iterator_base &)
 fixed_depth_iterator (const sibling_iterator &)
 fixed_depth_iterator (const fixed_depth_iterator &)
bool operator== (const fixed_depth_iterator &) const
bool operator!= (const fixed_depth_iterator &) const
fixed_depth_iteratoroperator++ ()
fixed_depth_iteratoroperator-- ()
fixed_depth_iterator operator++ (int)
fixed_depth_iterator operator-- (int)
fixed_depth_iteratoroperator+= (unsigned int)
fixed_depth_iteratoroperator-= (unsigned int)

Public Attributes

tree_nodefirst_parent_

Private Member Functions

void set_first_parent_ ()
void find_leftmost_parent_ ()

Detailed Description

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
class tree< T, tree_node_allocator >::fixed_depth_iterator

Iterator which traverses only the nodes at a given depth from the root.


Constructor & Destructor Documentation

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator::fixed_depth_iterator  ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator::fixed_depth_iterator tree_node  ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator::fixed_depth_iterator const iterator_base  ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator::fixed_depth_iterator const sibling_iterator  ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator::fixed_depth_iterator const fixed_depth_iterator  ) 
 


Member Function Documentation

template<class T, class tree_node_allocator>
void tree< T, tree_node_allocator >::fixed_depth_iterator::find_leftmost_parent_  )  [private]
 

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
bool tree< T, tree_node_allocator >::fixed_depth_iterator::operator!= const fixed_depth_iterator  )  const
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator tree< T, tree_node_allocator >::fixed_depth_iterator::operator++ int   ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator & tree< T, tree_node_allocator >::fixed_depth_iterator::operator++  ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator & tree< T, tree_node_allocator >::fixed_depth_iterator::operator+= unsigned  int  ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator tree< T, tree_node_allocator >::fixed_depth_iterator::operator-- int   ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator & tree< T, tree_node_allocator >::fixed_depth_iterator::operator--  ) 
 

template<class T, class tree_node_allocator>
tree< T, tree_node_allocator >::fixed_depth_iterator & tree< T, tree_node_allocator >::fixed_depth_iterator::operator-= unsigned  int  ) 
 

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
bool tree< T, tree_node_allocator >::fixed_depth_iterator::operator== const fixed_depth_iterator  )  const
 

template<class T, class tree_node_allocator>
void tree< T, tree_node_allocator >::fixed_depth_iterator::set_first_parent_  )  [private]
 


Member Data Documentation

template<class T, class tree_node_allocator = std::allocator<tree_node_<T> >>
tree_node* tree< T, tree_node_allocator >::fixed_depth_iterator::first_parent_
 


The documentation for this class was generated from the following file:
Generated on Thu Mar 16 13:46:01 2006 for FreeLing by  doxygen 1.4.4