GRASS GIS 8 Programmer's Manual  8.2.2dev(2023)-3d2c704037
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

◆ balance

unsigned char kdnode::balance

flag to indicate if balancing is needed

Definition at line 71 of file kdtree.h.

◆ c

double* kdnode::c

coordinates

Definition at line 72 of file kdtree.h.

◆ child

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().

◆ depth

unsigned char kdnode::depth

depth at this node

Definition at line 70 of file kdtree.h.

◆ dim

unsigned char kdnode::dim

split dimension of this node

Definition at line 69 of file kdtree.h.

◆ uid

int kdnode::uid

unique id of this node

Definition at line 73 of file kdtree.h.


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