de.lmu.ifi.dbs.elki.index.tree.metrical.covertree

Class CoverTree.Node

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.metrical.covertree.CoverTree.Node

Enclosing class:

CoverTree<O>

private static final class CoverTree.Node
extends Object

Node object.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) ArrayList<CoverTree.Node>	children Child nodes.
(package private) double	maxDist Maximum distance to descendants.
(package private) double	parentDist Distance to parent.
(package private) ModifiableDoubleDBIDList	singletons Objects in this node.

Constructor Summary

Constructors

Constructor and Description
CoverTree.Node(DBIDRef r, double maxDist, double parentDist) Constructor.
CoverTree.Node(DBIDRef r, double maxDist, double parentDist, DoubleDBIDList singletons) Constructor for leaf node.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	isLeaf() True, if the node is a leaf.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

singletons

ModifiableDoubleDBIDList singletons

Objects in this node. Except for the first, which is the routing object.

maxDist

double maxDist

Maximum distance to descendants.

parentDist

double parentDist

Distance to parent.

children

ArrayList<CoverTree.Node> children

Child nodes.

Constructor Detail

CoverTree.Node

public CoverTree.Node(DBIDRef r,
              double maxDist,
              double parentDist)

Constructor.

Parameters:

r - Object.

maxDist - Maximum distance to any descendant.

parentDist - Distance from parent.

CoverTree.Node

public CoverTree.Node(DBIDRef r,
              double maxDist,
              double parentDist,
              DoubleDBIDList singletons)

Constructor for leaf node.

Parameters:

r - Object.

maxDist - Maximum distance to any descendant.

parentDist - Distance from parent.

singletons - Singletons.

Method Detail

isLeaf

public boolean isLeaf()

True, if the node is a leaf.

Returns:

true, if this is a leaf node.