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
Node(DBIDRef r, double maxDist, double parentDist) Constructor.
Node(DBIDRef r, double maxDist, double parentDist, DoubleDBIDList singletons) Constructor for leaf node.

Method Summary

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

Node

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

Constructor.

Parameters:

r - Object.

maxDist - Maximum distance to any descendant.

parentDist - Distance from parent.

Node

public 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.