_AlcKDTTree Struct Reference

A binary space partition tree (kD-tree). Typedef: AlcKDTTree. More...

Data Fields
AlcPointType	type
int	dim
size_t	keySz
double	tol
size_t	nNodes
struct _AlcKDTNode *	root
struct _AlcKDTNode *	nodeStack
size_t	nodeBlockSz
AlcBlockStack *	freeStack

Detailed Description

A binary space partition tree (kD-tree). Typedef: AlcKDTTree.

Field Documentation

type

AlcPointType _AlcKDTTree::type

The type of tree, ie the type of node key

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

dim

int _AlcKDTTree::dim

Dimension of the tree.

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

keySz

size_t _AlcKDTTree::keySz

sizeof(key) * dimension

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

tol

double _AlcKDTTree::tol

Comparision tollerance for double key values

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

nNodes

size_t _AlcKDTTree::nNodes

Number of nodes in the tree

Referenced by AlcKDTTreeFacts().

root

struct _AlcKDTNode* _AlcKDTTree::root

The root node of the tree.

Referenced by AlcKDTGetMatch(), AlcKDTGetNN(), AlcKDTInsert(), and AlcKDTTreeFacts().

nodeStack

struct _AlcKDTNode* _AlcKDTTree::nodeStack

Stack of nodes available for use

Referenced by AlcKDTNodeFree(), and AlcKDTTreeFacts().

nodeBlockSz

size_t _AlcKDTTree::nodeBlockSz

Number of nodes allocated in a block

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeNew().

freeStack

AlcBlockStack* _AlcKDTTree::freeStack

Stack of allocated node blocks

Referenced by AlcKDTTreeFacts(), and AlcKDTTreeFree().

---

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

• /export/data0/bill/MouseAtlas/Build/src/Woolz/libAlc/AlcType.h