kptree Namespace Reference

Functions
template<class T>
void	print_tree_bracketed (const tree< T > &t, std::ostream &str)
template<class T>
void	print_subtree_bracketed (const tree< T > &t, typename tree< T >::iterator iRoot, std::ostream &str, std::string padding="")

---

Function Documentation

template<class T>

void kptree::print_subtree_bracketed	(	const tree< T > &	t,
		typename tree< T >::iterator	iRoot,
		std::ostream &	str,
		std::string	padding = ""
	)			[inline]

Definition at line 51 of file tree_util.h.

References tree< T, tree_node_allocator >::begin(), tree< T, tree_node_allocator >::empty(), tree< T, tree_node_allocator >::end(), and tree< T, tree_node_allocator >::number_of_children().

Referenced by print_tree_bracketed().

   {
   if(t.empty()) return;
   if (t.number_of_children(iRoot) == 0) {
      str << padding << *iRoot << std::endl;
      }
   else {
      // parent
      str << padding << *iRoot << std::endl;
      // child1, ..., childn
      int siblingNum;
      typename tree<T>::sibling_iterator iChildren;
      for (iChildren = t.begin(iRoot), siblingNum = 0; iChildren != t.end(iRoot); ++iChildren) {
         // recursively print child
         print_subtree_bracketed(t,iChildren,str, padding + " ");
         // comma after every child except the last one
         }
      }
   }

Here is the call graph for this function:

Here is the caller graph for this function:

template<class T>

void kptree::print_tree_bracketed	(	const tree< T > &	t,
		std::ostream &	str
	)			[inline]

Definition at line 36 of file tree_util.h.

References tree< T, tree_node_allocator >::begin(), tree< T, tree_node_allocator >::end(), tree< T, tree_node_allocator >::number_of_siblings(), and print_subtree_bracketed().

   {
   int headCount = t.number_of_siblings(t.begin());
   int headNum = 0;
   for(typename tree<T>::sibling_iterator iRoots = t.begin(); iRoots != t.end(); iRoots++) {
      print_subtree_bracketed(t,iRoots,str,"");
      if (headNum <= headCount - 1) {
         str << std::endl;
         }
      }
   }

Here is the call graph for this function:

---