SearchTree-class {SearchTrees}

Class "SearchTree"

Description

A virtual class representing a search tree for storing geometric points in a manner designed for efficient lookup.

Objects from the Class

This is a virtual class so objects of class SearchTree cannot be created directly.No methods defined with class "SearchTree" in the signature.

Slots

ref:

Object of class "externalptr" Pointer to the internal representation of the tree.

numNodes:

Object of class "integer" Number of nodes in the tree

dataNodes:

Object of class "integer" Number of nodes in the tree which are storing data.

maxDepth:

Object of class "integer" Maximum depth of the tree

maxBucket:

Object of class "integer" Maximum number of data points stored in a single node

totalData:

Object of class "integer" Number of data objects stored in the tree.

dataType:

Object of class "character" Indicates type of data stored in the tree.

Methods

knnLookup, rectLookup

Author(s)

Gabriel Becker

See Also

QuadTree createTree