OrthtreeTraversal Concept Reference

Definition

a traversal provides the functions needed to traverse the nodes of an orthtree.

A traversal is used to iterate on a tree with a user-selected order (e.g. preorder, postorder).

Has Models:

CGAL::Orthtrees::Preorder_traversal

CGAL::Orthtrees::Postorder_traversal

CGAL::Orthtrees::Leaves_traversal

CGAL::Orthtrees::Level_traversal

Public Types
using	Node = unspecified_type
	A specialization of CGAL::Orthtree<Traits,PointRange,PointMap>::Node.

Public Member Functions
Node	first (Node root) const
	returns the first node to iterate to, given the root of the Orthtree.
Node	next (Node n) const
	returns the next node to iterate to, given the previous node.