mlpack::tree::Octree< MetricType, StatisticType, MatType >::DualTreeTraverser< MetricType, StatisticType, MatType > Class Template Reference

A dual-tree traverser; see dual_tree_traverser.hpp. More...

#include <octree.hpp>

Public Member Functions
	DualTreeTraverser (RuleType &rule)
	Instantiate the given dual-tree traverser with the given rule set.
void	Traverse (Octree &queryNode, Octree &referenceNode)
	Traverse the two trees. More...
size_t	NumPrunes () const
	Get the number of pruned nodes.
size_t &	NumPrunes ()
	Modify the number of pruned nodes (i.e. to reset it).
size_t	NumVisited () const
	Get the number of visited node combinations.
size_t &	NumVistied ()
	Modify the number of visited node combinations.
size_t	NumScores () const
	Get the number of times a node was scored.
size_t &	NumScores ()
	Modify the number of times a node was scored.
size_t	NumBaseCases () const
	Get the number of times a base case was computed.
size_t &	NumBaseCases ()
	Modify the number of times a base case was computed.

Detailed Description

template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat>
template<typename MetricType, typename StatisticType, typename MatType>
class mlpack::tree::Octree< MetricType, StatisticType, MatType >::DualTreeTraverser< MetricType, StatisticType, MatType >

A dual-tree traverser; see dual_tree_traverser.hpp.

Member Function Documentation

Traverse()

template<typename MetricType , typename StatisticType , typename MatType >

template<typename RuleType >

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

Traverse the two trees.

This does not reset the statistics of the traversals (it just adds to them).

---

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

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