Vptree.hpp File Reference

Implements a vantage point (VP) tree to search for nearest neighbors. More...

#include "distances.hpp"
#include "NeighborQueue.hpp"
#include "Prebuilt.hpp"
#include "Builder.hpp"
#include "Matrix.hpp"
#include "report_all_neighbors.hpp"
#include <vector>
#include <random>
#include <limits>
#include <tuple>
#include <memory>
#include <cstddef>

Include dependency graph for Vptree.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	knncolle::VptreeSearcher< Index_, Data_, Distance_, DistanceMetric_ >
	VP-tree searcher. More...
class	knncolle::VptreePrebuilt< Index_, Data_, Distance_, DistanceMetric_ >
	Index for a VP-tree search. More...
class	knncolle::VptreeBuilder< Index_, Data_, Distance_, Matrix_, DistanceMetric_ >
	Perform a nearest neighbor search based on a vantage point (VP) tree. More...

Namespaces
namespace	knncolle
	Collection of KNN algorithms.

Detailed Description

Implements a vantage point (VP) tree to search for nearest neighbors.