KDTreeBaseTNode Class

Base class for K-dimensional trees.

Inheritance Hierarchy

SystemObject
  Accord.CollectionsBinaryTreeTNode
    Accord.CollectionsKDTreeBaseTNode
      Accord.CollectionsKDTree
      Accord.CollectionsKDTreeT

Namespace: Accord.Collections
Assembly: Accord.MachineLearning (in Accord.MachineLearning.dll) Version: 3.8.0

Syntax

Copy

[SerializableAttribute]
public class KDTreeBase<TNode> : BinaryTree<TNode>, 
	IEnumerable
where TNode : new(), KDTreeNodeBase<TNode>, IComparable<TNode>

<SerializableAttribute>
Public Class KDTreeBase(Of TNode As {New, KDTreeNodeBase(Of TNode), IComparable(Of TNode)})
	Inherits BinaryTree(Of TNode)
	Implements IEnumerable

Request Example View Source

Type Parameters

TNode: The class type for the nodes of the tree.

The KDTreeBaseTNode type exposes the following members.

Constructors

	Name	Description
	KDTreeBaseTNode(Int32)	Creates a new KDTreeT.
	KDTreeBaseTNode(Int32, TNode)	Creates a new KDTreeT.
	KDTreeBaseTNode(Int32, TNode, Int32, Int32)	Creates a new KDTreeT.

Top

Properties

	Name	Description
	Count	Gets the number of elements contained in this tree. This is also the number of tree nodes.
	Dimensions	Gets the number of dimensions expected by the input points of this tree.
	Distance	Gets or set the distance function used to measure distances amongst points on this tree
	Leaves	Gets the number of leaves contained in this tree. This can be used to calibrate approximate nearest searchers.
	Root	Gets the root node of this tree. (Inherited from BinaryTreeTNode.)

Top

Methods

	Name	Description
	AddNode	Inserts a value into the tree at the desired position.
	ApproximateNearest(Double, Double)	Retrieves a percentage of nearest points to a given point.
	ApproximateNearest(Double, Int32)	Retrieves a fixed number of nearest points to a given point.
	ApproximateNearest(Double, Double, Double)	Retrieves a percentage of nearest points to a given point.
	ApproximateNearest(Double, Int32, Double)	Retrieves a fixed percentage of nearest points to a given point.
	ApproximateNearest(Double, Int32, Int32)	Retrieves a fixed number of nearest points to a given point.
	Clear	Removes all nodes from this tree.
	CopyTo	Copies the entire tree to a compatible one-dimensional Array, starting at the specified arrayIndex of the array.
	CreateRoot	Creates the Root node for a new KDTreeT given a set of data points and their respective stored values.
	Equals	Determines whether the specified object is equal to the current object. (Inherited from Object.)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.)
	GetEnumerator	Returns an enumerator that iterates through the tree. (Inherited from BinaryTreeTNode.)
	GetHashCode	Serves as the default hash function. (Inherited from Object.)
	GetNodesInsideRegion	Retrieves a list of all points inside a given region.
	GetType	Gets the Type of the current instance. (Inherited from Object.)
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object.)
	Nearest(Double)	Retrieves the nearest point to a given point.
	Nearest(Double, Double)	Retrieves the nearest points to a given point within a given radius.
	Nearest(Double, Double)	Retrieves the nearest point to a given point.
	Nearest(Double, Int32)	Retrieves a fixed number of nearest points to a given point.
	Nearest(Double, Double, Int32)	Retrieves the nearest points to a given point within a given radius.
	ToString	Returns a string that represents the current object. (Inherited from Object.)
	Traverse	Traverse the tree using a tree traversal method. Can be iterated with a foreach loop. (Inherited from BinaryTreeTNode.)

Top

Extension Methods

	Name	Description
	HasMethod	Checks whether an object implements a method with the given name. (Defined by ExtensionMethods.)
	IsEqual	Compares two objects for equality, performing an elementwise comparison if the elements are vectors or matrices. (Defined by Matrix.)
	SetEqualsTNode	Compares two enumerables for set equality. Two enumerables are set equal if they contain the same elements, but not necessarily in the same order. (Defined by Matrix.)
	To(Type)	Overloaded. Converts an object into another type, irrespective of whether the conversion can be done at compile time or not. This can be used to convert generic types to numeric types during runtime. (Defined by ExtensionMethods.)
	ToT	Overloaded. Converts an object into another type, irrespective of whether the conversion can be done at compile time or not. This can be used to convert generic types to numeric types during runtime. (Defined by ExtensionMethods.)

Top

Reference

Accord.Collections Namespace

KDTreeBaseAddLanguageSpecificTextSet("LST78DE3949_0?cs=&lt;|vb=(Of |cpp=&lt;|fs=&lt;'|nu=(");TNodeAddLanguageSpecificTextSet("LST78DE3949_1?cs=&gt;|vb=)|cpp=&gt;|fs=&gt;|nu=)"); Class

Type Parameters

Reference

KDTreeBaseTNode Class