NAME¶

mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >::SingleTreeTraverser< RuleType > - A single-tree traverser for binary space trees; see single_tree_traverser.hpp for implementation.

SYNOPSIS¶

Public Member Functions¶

SingleTreeTraverser (RuleType &rule) Instantiate the single tree traverser with the given rule set. size_t NumPrunes () const Get the number of prunes. size_t & NumPrunes () Modify the number of prunes. void Traverse (const size_t queryIndex, BinarySpaceTree &referenceNode) Traverse the tree with the given point.

Private Attributes¶

size_t numPrunes The number of nodes which have been pruned during traversal. RuleType & rule Reference to the rules with which the tree will be traversed.

Detailed Description¶

template<typename BoundType, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = MeanSplit<BoundType, MatType>>template<typename RuleType>class mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >::SingleTreeTraverser< RuleType >¶

A single-tree traverser for binary space trees; see single_tree_traverser.hpp for implementation. Definition at line 99 of file binary_space_tree.hpp.

Constructor & Destructor Documentation¶

template<typename BoundType , typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = MeanSplit<BoundType, MatType>> template<typename RuleType > mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >:: SingleTreeTraverser< RuleType >:: SingleTreeTraverser (RuleType &rule)¶

Instantiate the single tree traverser with the given rule set.

Member Function Documentation¶

template<typename BoundType , typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = MeanSplit<BoundType, MatType>> template<typename RuleType > size_t mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >:: SingleTreeTraverser< RuleType >::NumPrunes () const [inline]¶

Get the number of prunes. Definition at line 58 of file single_tree_traverser.hpp.

template<typename BoundType , typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = MeanSplit<BoundType, MatType>> template<typename RuleType > size_t& mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >:: SingleTreeTraverser< RuleType >::NumPrunes () [inline]¶

Modify the number of prunes. Definition at line 60 of file single_tree_traverser.hpp.

template<typename BoundType , typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = MeanSplit<BoundType, MatType>> template<typename RuleType > void mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >:: SingleTreeTraverser< RuleType >::Traverse (const size_tqueryIndex, BinarySpaceTree &referenceNode)¶

Traverse the tree with the given point. Parameters:

Member Data Documentation¶

template<typename BoundType , typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = MeanSplit<BoundType, MatType>> template<typename RuleType > size_t mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >:: SingleTreeTraverser< RuleType >::numPrunes [private]¶

The number of nodes which have been pruned during traversal. Definition at line 67 of file single_tree_traverser.hpp.

template<typename BoundType , typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = MeanSplit<BoundType, MatType>> template<typename RuleType > RuleType& mlpack::tree::BinarySpaceTree< BoundType, StatisticType, MatType, SplitType >:: SingleTreeTraverser< RuleType >::rule [private]¶

Reference to the rules with which the tree will be traversed. Definition at line 64 of file single_tree_traverser.hpp.

Author¶

Generated automatically by Doxygen for MLPACK from the source code.