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
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.