Public Member Functions | |
Node (const Node *parent, int degree, int capacity, const _T &pivot) | |
void | add (GNAT &gnat, const _T &data) |
bool | needToSplit (const GNAT &gnat) const |
void | split (GNAT &gnat) |
bool | insertNeighborK (NearQueue &nbh, std::size_t k, const _T &data, const _T &key, double dist) const |
void | nearestK (const GNAT &gnat, const _T &data, std::size_t k, NearQueue &nbh, NodeQueue &nodeQueue, bool &isPivot) const |
void | insertNeighborR (NearQueue &nbh, double r, const _T &data, double dist) const |
void | nearestR (const GNAT &gnat, const _T &data, double r, NearQueue &nbh, NodeQueue &nodeQueue) const |
void | list (const GNAT &gnat, std::vector< _T > &data) const |
Public Attributes | |
unsigned int | degree_ |
const _T | pivot_ |
double | minRadius_ |
double | maxRadius_ |
std::vector< double > | minRange_ |
std::vector< double > | maxRange_ |
std::vector< _T > | data_ |
std::vector< Node * > | children_ |
Friends | |
std::ostream & | operator<< (std::ostream &out, const Node &node) |
Definition at line 328 of file NearestNeighborsGNAT.h.