OrthtreeTraversal Concept Reference

Definition

Requirements for defining a traversal strategy of an orthtree.

Has models

CGAL::Orthtrees::Preorder_traversal

CGAL::Orthtrees::Postorder_traversal

CGAL::Orthtrees::Leaves_traversal

CGAL::Orthtrees::Level_traversal

Public Types
using	Node_index = unspecified_type
	Index type of the orthtree to be traversed.

Public Member Functions
	OrthtreeTraversal (const Orthtree &o) const
	constructible from the orthtree it is meant to be used with.
Node_index	first_index () const
	returns the first node of the traversal.
Node_index	next (Node_index n) const
	returns the next node to be traversed given the previous node n.