mlpack::tree::BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType >::DualTreeTraverser< RuleType > Class Template Reference

A dual-tree traverser for binary space trees; see dual_tree_traverser.hpp. More...

#include <binary_space_tree.hpp>

Public Member Functions
	DualTreeTraverser (RuleType &rule)
	Instantiate the dual-tree traverser with the given rule set.
void	Traverse (BinarySpaceTree &queryNode, BinarySpaceTree &referenceNode)
	Traverse the two trees. More...
size_t	NumPrunes () const
	Get the number of prunes.
size_t &	NumPrunes ()
	Modify the number of prunes.
size_t	NumVisited () const
	Get the number of visited combinations.
size_t &	NumVisited ()
	Modify the number of visited combinations.
size_t	NumScores () const
	Get the number of times a node combination was scored.
size_t &	NumScores ()
	Modify the number of times a node combination was scored.
size_t	NumBaseCases () const
	Get the number of times a base case was calculated.
size_t &	NumBaseCases ()
	Modify the number of times a base case was calculated.

Detailed Description

template<typename MetricType, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, template< typename BoundMetricType, typename... > class BoundType = bound::HRectBound, template< typename SplitBoundType, typename SplitMatType > class SplitType = MidpointSplit>
template<typename RuleType>
class mlpack::tree::BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType >::DualTreeTraverser< RuleType >

A dual-tree traverser for binary space trees; see dual_tree_traverser.hpp.

Member Function Documentation

Traverse()

template<typename MetricType , typename StatisticType , typename MatType , template< typename BoundMetricType, typename... > class BoundType, template< typename SplitBoundType, typename SplitMatType > class SplitType>

template<typename RuleType >

void mlpack::tree::BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType >::DualTreeTraverser< RuleType >::Traverse	(	BinarySpaceTree &	queryNode,
		BinarySpaceTree &	referenceNode
	)

Traverse the two trees.

This does not reset the number of prunes.

Parameters

queryNode	The query node to be traversed.
referenceNode	The reference node to be traversed.

---

The documentation for this class was generated from the following files:

• src/mlpack/core/tree/binary_space_tree/binary_space_tree.hpp
• src/mlpack/core/tree/binary_space_tree/dual_tree_traverser.hpp
• src/mlpack/core/tree/binary_space_tree/dual_tree_traverser_impl.hpp