VantagePointTree< RandomAccessIterator, DistanceCallback > Class Template Reference

#include <vptree.hpp>

Classes
struct	HeapItem
struct	Node

Public Member Functions
	VantagePointTree (RandomAccessIterator b, RandomAccessIterator e, DistanceCallback c)
	~VantagePointTree ()
std::vector< IndexType >	search (const RandomAccessIterator &target, int k)

Private Member Functions
	VantagePointTree (const VantagePointTree &)
VantagePointTree &	operator= (const VantagePointTree &)
Node *	buildFromPoints (int lower, int upper)
void	search (Node *node, const RandomAccessIterator &target, int k, std::priority_queue< HeapItem > &heap)

Private Attributes
RandomAccessIterator	begin
std::vector< RandomAccessIterator >	items
DistanceCallback	callback
double	tau
struct tapkee::tapkee_internal::VantagePointTree::Node *	root

Detailed Description

template<class RandomAccessIterator, class DistanceCallback>
class tapkee::tapkee_internal::VantagePointTree< RandomAccessIterator, DistanceCallback >

Definition at line 65 of file neighbors/vptree.hpp.

Constructor & Destructor Documentation

VantagePointTree	(	RandomAccessIterator	b,
		RandomAccessIterator	e,
		DistanceCallback	c
	)

Definition at line 70 of file neighbors/vptree.hpp.

~VantagePointTree

(

)

Definition at line 80 of file neighbors/vptree.hpp.

VantagePointTree ( const VantagePointTree< RandomAccessIterator, DistanceCallback > &  )

private

Member Function Documentation

Node* buildFromPoints ( int  lower, int  upper  )

private

Definition at line 152 of file neighbors/vptree.hpp.

VantagePointTree& operator= ( const VantagePointTree< RandomAccessIterator, DistanceCallback > &  )

private

std::vector<IndexType> search	(	const RandomAccessIterator &	target,
		int	k
	)

Definition at line 86 of file neighbors/vptree.hpp.

void search ( Node *  node, const RandomAccessIterator &  target, int  k, std::priority_queue< HeapItem > &  heap  )

private

Definition at line 180 of file neighbors/vptree.hpp.

Member Data Documentation

RandomAccessIterator begin

private

Definition at line 112 of file neighbors/vptree.hpp.

DistanceCallback callback

private

Definition at line 114 of file neighbors/vptree.hpp.

std::vector<RandomAccessIterator> items

private

Definition at line 113 of file neighbors/vptree.hpp.

struct tapkee::tapkee_internal::VantagePointTree::Node* root

private

double tau

private

Definition at line 115 of file neighbors/vptree.hpp.

---

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

• neighbors/vptree.hpp