17 #ifndef __MLPACK_CORE_TREE_BINARY_SPACE_TREE_BREADTH_FIRST_DUAL_TREE_TRAVERSER_HPP
18 #define __MLPACK_CORE_TREE_BINARY_SPACE_TREE_BREADTH_FIRST_DUAL_TREE_TRAVERSER_HPP
23 #include "../binary_space_tree.hpp"
28 template<
typename TreeType,
typename TraversalInfoType>
38 template<
typename MetricType,
39 typename StatisticType,
41 template<
typename BoundMetricType>
class BoundType,
42 template<
typename SplitBoundType,
typename SplitMatType>
44 template<
typename RuleType>
46 SplitType>::BreadthFirstDualTreeTraverser
52 BreadthFirstDualTreeTraverser(RuleType& rule);
67 std::priority_queue<QueueFrameType>& referenceQueue);
114 #include "breadth_first_dual_tree_traverser_impl.hpp"
116 #endif // __MLPACK_CORE_TREE_BINARY_SPACE_TREE_BREADTH_FIRST_DUAL_TREE_TRAVERSER_HPP
size_t NumBaseCases() const
Get the number of times a base case was calculated.
size_t numPrunes
The number of prunes.
QueueFrame< BinarySpaceTree, typename RuleType::TraversalInfoType > QueueFrameType
Linear algebra utility functions, generally performed on matrices or vectors.
size_t & NumBaseCases()
Modify the number of times a base case was calculated.
RuleType & rule
Reference to the rules with which the trees will be traversed.
size_t numScores
The number of times a node combination was scored.
size_t NumScores() const
Get the number of times a node combination was scored.
size_t & NumPrunes()
Modify the number of prunes.
RuleType::TraversalInfoType traversalInfo
Traversal information, held in the class so that it isn't continually being reallocated.
size_t numBaseCases
The number of times a base case was calculated.
A binary space partitioning tree, such as a KD-tree or a ball tree.
TraversalInfoType traversalInfo
size_t numVisited
The number of node combinations that have been visited during traversal.
size_t NumVisited() const
Get the number of visited combinations.
Include all of the base components required to write MLPACK methods, and the main MLPACK Doxygen docu...
size_t & NumVisited()
Modify the number of visited combinations.
size_t & NumScores()
Modify the number of times a node combination was scored.
size_t NumPrunes() const
Get the number of prunes.