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

Class SimplifiedCoverTree.Node

java.lang.Object

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

Enclosing class:

SimplifiedCoverTree<O>

private static final class SimplifiedCoverTree.Node
extends Object

Node object.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) ArrayList<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 and Description
Node(DBIDRef r, double maxDist) Constructor.
Node(DBIDRef r, double maxDist, 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

ArrayModifiableDBIDs singletons

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

maxDist

double maxDist

Maximum distance to descendants.

children

ArrayList<SimplifiedCoverTree.Node> children

Child nodes.

Constructor Detail

Node

public Node(DBIDRef r,
            double maxDist)

Constructor.

Parameters:

r - Object.

maxDist - Maximum distance to any descendant.

Node

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

Constructor for leaf node.

Parameters:

r - Object.

maxDist - Maximum distance to any descendant.

singletons - Singletons.

Method Detail

isLeaf

public boolean isLeaf()

True, if the node is a leaf.

Returns:

true, if this is a leaf node.