Class List

Here are the classes, structs, unions and interfaces with brief descriptions:
tree< T, tree_node_allocator >
tree< T, tree_node_allocator >::tree::breadth_first_queued_iteratorBreadth-first iterator, using a queue
tree< T, tree_node_allocator >::tree::compare_nodes< StrictWeakOrdering >Comparator class for two nodes of a tree (used for sorting and searching)
tree< T, tree_node_allocator >::tree::fixed_depth_iteratorIterator which traverses only the nodes at a given depth from the root
tree< T, tree_node_allocator >::tree::iterator_baseBase class for iterators, only pointers stored, no traversal logic
tree< T, tree_node_allocator >::tree::iterator_base_lessComparator class for iterators (compares pointer values; why doesn't this work automatically?)
tree< T, tree_node_allocator >::tree::leaf_iteratorIterator which traverses only the leaves
tree< T, tree_node_allocator >::tree::post_order_iteratorDepth-first iterator, first accessing the children, then the node itself
tree< T, tree_node_allocator >::tree::pre_order_iteratorDepth-first iterator, first accessing the node, then its children
tree< T, tree_node_allocator >::tree::sibling_iteratorIterator which traverses only the nodes which are siblings of each other
tree_node_< T >A node in the tree, combining links to other nodes as well as the actual data

Generated on Sun Sep 27 11:32:19 2009 for tree by  doxygen 1.5.8