Package elki.index.tree.metrical.covertree

Class SimplifiedCoverTree.Node

java.lang.Object

elki.index.tree.metrical.covertree.SimplifiedCoverTree.Node

Enclosing class:

SimplifiedCoverTree<O>

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

Node object.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) java.util.List<SimplifiedCoverTree.Node>	children	Child nodes.
(package private) double	maxDist	Maximum distance to descendants.
(package private) ArrayModifiableDBIDs	singletons	Objects in this node.

Constructor Summary

Constructors

Constructor	Description
Node(DBIDRef r, double maxDist)	Constructor.
Node(DBIDRef r, double maxDist, 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

ArrayModifiableDBIDs singletons

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

maxDist

double maxDist

Maximum distance to descendants.

children

java.util.List<SimplifiedCoverTree.Node> children

Child nodes.

Constructor Detail

Node

public Node(DBIDRef r,
            double maxDist)

Constructor.

Parameters:

r - Reference object

maxDist - Maximum distance to any descendant

Node

public Node(DBIDRef r,
            double maxDist,
            DoubleDBIDList singletons)

Constructor for leaf node.

Parameters:

r - Reference object

maxDist - Maximum distance to any descendant

singletons - Singletons