Package elki.index.tree.metrical.covertree

Class CoverTree.Node

java.lang.Object

elki.index.tree.metrical.covertree.CoverTree.Node

Enclosing class:

CoverTree<O>

private static final class CoverTree.Node
extends java.lang.Object

Node object.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) java.util.List<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	Description
Node(DBIDRef r, double maxDist, double parentDist)	Constructor.
Node(DBIDRef r, double maxDist, double parentDist, DoubleDBIDList singletons)	Constructor for leaf node.

Method Summary

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

java.util.List<CoverTree.Node> children

Child nodes.

Constructor Detail

Node

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

Constructor.

Parameters:

r - Reference 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 - Reference object

maxDist - Maximum distance to any descendant

parentDist - Distance from parent

singletons - Singletons