|
| union { |
|
struct leaf { |
|
IndexType left |
| |
|
IndexType right |
| | Indices of points in leaf node.
|
| |
| } lr |
| |
|
struct nonleaf { |
|
int divfeat |
| | Dimension used for subdivision.
|
| |
|
DistanceType divlow |
| |
|
DistanceType divhigh |
| | The values used for subdivision.
|
| |
| } sub |
| |
| } | node_type |
| |
|
Node * | child1 |
| |
|
Node * | child2 |
| | Child nodes (both=NULL mean its a leaf node)
|
| |
Union used because a node can be either a LEAF node or a non-leaf node, so both data fields are never used simultaneously
The documentation for this struct was generated from the following file: