diff --git a/Octree/include/CGAL/Octree/Walker_criterion.h b/Octree/include/CGAL/Octree/Walker_criterion.h index c36d141eb69..0100c3ef174 100644 --- a/Octree/include/CGAL/Octree/Walker_criterion.h +++ b/Octree/include/CGAL/Octree/Walker_criterion.h @@ -23,8 +23,8 @@ namespace Octree { namespace Walker { -template -const Node::Node *next_sibling(const Node::Node *n) { +template +const Node::Node *next_sibling(const Node::Node *n) { // Passing null returns the first node if (nullptr == n) @@ -45,8 +45,8 @@ const Node::Node *next_sibling(const Node::Node *n) { return &((*n->parent())[index + 1]); } -template -const Node::Node *next_sibling_up(const Node::Node *n) { +template +const Node::Node *next_sibling_up(const Node::Node *n) { if (!n) return nullptr; @@ -64,8 +64,8 @@ const Node::Node *next_sibling_up(const Node::Node *n) { return nullptr; } -template -const Node::Node *deepest_first_child(const Node::Node *n) { +template +const Node::Node *deepest_first_child(const Node::Node *n) { if (!n) return nullptr; @@ -86,24 +86,24 @@ struct Preorder { /*! * \brief Retrieve the first node of a tree in a preorder traversal, given the root * - * \tparam Value + * \tparam Point_index * \param root * \return */ - template - const Node::Node *first(const Node::Node *root) const { + template + const Node::Node *first(const Node::Node *root) const { return root; } /*! * \brief Retrieve the next node of a tree in a preorder traversal, given the current one * - * \tparam Value + * \tparam Point_index * \param n * \return */ - template - const Node::Node *next(const Node::Node *n) const { + template + const Node::Node *next(const Node::Node *n) const { if (n->is_leaf()) { @@ -133,12 +133,12 @@ struct Postorder { /*! * \brief Retrieve the first node of a tree in a postorder traversal, given the root * - * \tparam Value + * \tparam Point_index * \param root * \return */ - template - const Node::Node *first(const Node::Node *root) const { + template + const Node::Node *first(const Node::Node *root) const { return deepest_first_child(root); } @@ -146,12 +146,12 @@ struct Postorder { /*! * \brief Retrieve the next node of a tree in a postorder traversal, given the current one * - * \tparam Value + * \tparam Point_index * \param n * \return */ - template - const Node::Node *next(const Node::Node *n) const { + template + const Node::Node *next(const Node::Node *n) const { auto next = deepest_first_child(next_sibling(n)); @@ -170,12 +170,12 @@ struct Leaves { /*! * \brief Retrieve the first node of a tree in a leaves-only traversal, given the root * - * \tparam Value + * \tparam Point_index * \param root * \return */ - template - const Node::Node *first(const Node::Node *root) const { + template + const Node::Node *first(const Node::Node *root) const { return deepest_first_child(root); } @@ -183,12 +183,12 @@ struct Leaves { /*! * \brief Retrieve the next node of a tree in a leaves-only traversal, given the current one * - * \tparam Value + * \tparam Point_index * \param n * \return */ - template - const Node::Node *next(const Node::Node *n) const { + template + const Node::Node *next(const Node::Node *n) const { auto next = deepest_first_child(next_sibling(n));