GRASS GIS 7 Programmer's Manual  7.5.svn(2018)-r73128
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
kdnode Struct Reference

Node for k-d tree. More...

#include <kdtree.h>

Collaboration diagram for kdnode:

Data Fields

unsigned char dim
 
unsigned char depth
 
unsigned char balance
 
double * c
 
int uid
 
struct kdnodechild [2]
 

Detailed Description

Node for k-d tree.

Definition at line 67 of file kdtree.h.

Field Documentation

unsigned char kdnode::balance

flag to indicate if balancing is needed

Definition at line 71 of file kdtree.h.

Referenced by kdtree_remove().

double* kdnode::c

coordinates

Definition at line 72 of file kdtree.h.

Referenced by kdtree_dnn(), kdtree_insert(), kdtree_knn(), kdtree_remove(), and kdtree_rnn().

struct kdnode* kdnode::child[2]

link to children: [0] for smaller, [1] for larger

Definition at line 74 of file kdtree.h.

Referenced by kdtree_clear(), kdtree_optimize(), and kdtree_remove().

unsigned char kdnode::depth

depth at this node

Definition at line 70 of file kdtree.h.

Referenced by kdtree_optimize(), and kdtree_remove().

unsigned char kdnode::dim

split dimension of this node

Definition at line 69 of file kdtree.h.

Referenced by kdtree_dnn(), kdtree_knn(), kdtree_remove(), and kdtree_rnn().

int kdnode::uid

unique id of this node

Definition at line 73 of file kdtree.h.

Referenced by kdtree_dnn(), kdtree_insert(), kdtree_knn(), kdtree_remove(), and kdtree_rnn().


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